暂无测试数据。

描述

编程求解非负整数n的算术平方根（只保留整数部分）。
注意：不允许使用任何库函数, 例如sqrt，pow等。0<=n<=2^63-1。

输入样例1：

10

输出样例1：

3

输入样例2：

9223372036854775807

输出样例2：

3037000499