Start 2024-02-23 00:00:00

蓝桥杯真题训练III

End 2024-02-29 00:00:00
Contest is over.
Now 2026-01-28 15:52:30

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

Description

输出大等于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,使用时也要注意输入输出的格式。


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit