1258 - x 的平方根

给你一个非负整数 x ,计算并返回 x 的 算术平方根

由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。

注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。

输入

一个整数

输出

x算术平方根的整数部分

样例

输入

4

输出

2

提示

0 \leq x \leq 2^{31} - 1

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