计算平方根

Tags:   暴力

Description

请实现 int Sqrt(int arg)

不可使用cmath或math.h

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

Input

有多行输入，请执行至EOF

Output

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

Samples

Author