该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

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

输入样例1：

10

输出样例1：

3

输入样例2：

9223372036854775807

输出样例2：

3037000499