问题 7016 --完全平方数(number)

7016: 完全平方数(number)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 92  解决: 67
[提交][状态][命题人:]

题目描述

输入一个正整数n, 1<=n<=10^8

判断这个数是否为完全平方数,即存在一个数b,使得b*b=n。

如果是完全平方数,则输出其对应的b, 否则输出比这个数小的尽可能大的完全平方数。

比如输入9, 则输出3,又比如输入12,则输出9。

输入

输入一个正整数n, 1<=n<=10^8

输出

按题目要求输出答案
样例输入
Copy
1224
样例输出
Copy
1156

提示

样例输入2

36

样例输出2

6

来源

[提交][状态]