Start: Jun, 21, 2017 00:00:00
2017暑期短学期题库(part 5)
End: Jul, 05, 2017 12:00:00
Time elapsed:
Time remaining:

计算平方根 2115

Time Limit:  1 s      Memory Limit:   128 MB
Submission:469     AC:128     Score:1

Description

请实现 int Sqrt(int arg)

不可使用cmath或math.h

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

Input

有多行输入,请执行至EOF

Output

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

Samples

input
4
output
2