880041 - 大等于n的最小完全平方数

通过次数

20

提交次数

32

Time Limit : 1 秒
Memory Limit : 128 MB

输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数 Tips:注意数据范围 n是32位有符号整数。

Input

一个整数n

Output

大等于n的最小的完全平方数

Examples

Input

71711

Output

71824

Hint

此题必须用long long 类型; 要注意考虑输入为负数或0的情况; 平方根函数: double sqrt(double x); 如果题目给的取值范围较大,那么能用long就不用int, 能用long long就不用long,使用时也要注意输入输出的格式。