HZNUOJ

计算平方根

Tags:   暴力
Time Limit:  1 s      Memory Limit:   128 MB
Submission:1451     AC:381     Score:79.94

Description

请实现 int Sqrt(int arg)

不可使用cmath或math.h

故请不要使用sqrt作为函数名,请其他任选一个词作为函数名(因此造成的CE,深表歉意)。

Input

有多行输入,请执行至EOF

Output

对于每一行输入,请输出Sqrt(arg),向下取整,每个输出占一行

Samples

input
4
output
2

Author

WU, Zheng