102010 - 二次方根

二次方根又称为平方根,数学符号为\sqrt{},它是平方的逆运算,例如4^2=16,则\sqrt{16}=4。C++语言里使用sqrt来表示平方根,例如int x=sqrt(25),则x的值为5。 现输入一个整数, 求它的平方根,输出答案向下取整。

输入

输入一个整数x(1\le x\le100 000)

输出

输出x的平方根,答案向下取整(取比自己小的最大整数)。

样例

输入

49

输出

7

输入

5

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题