#26263. 第 n 个非 0 完全平方数

第 n 个非 0 完全平方数

题目描述

将所有的完全平方数进行升序排序,找到第 n 个非 0 完全平方数并输出

输入格式

第一行输入一个正整数 n。

输出格式

输出一个正整数,表示第 n 个非 0 完全平方数。

输入数据 1

101

输出数据 1

10201

提示

对于 100% 的数据,1n100001 \le n \le 10000