#10. 开根号

开根号

题目描述

输入一个整数, 求它的平方根,输出答案向下取整. 比如5=2\sqrt{5} = 2, 16=4\sqrt{16}=4

输入格式

输入一个整数

输出格式

输出一个整数

5
2
16
4

约定:

1<=n<=1000001 <= n <= 100000