102010 - 二次方根

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

Input

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

Output

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

Examples

Input

49

Output

7

Input

5

Output

2
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题