题目名称：兔猫的算术平方根挑战

题目背景

兔猫信奥学院又迎来了一年一度的“数论大闯关”活动。小兔和小猫正在挑战由加菲老师亲自出题的终极问题！

“这道题很简单，”加菲老师微笑着说，“我给你一个非负整数，你只要告诉我它的算术平方根（向下取整即可）。”

小兔问道：“可以用库函数 sqrt 吗？”

加菲老师眯着眼睛：“当然不行，这可不是魔法学院，我们要用算法思维解决！”

你能帮助小兔和小猫顺利完成挑战吗？

---

题目描述

给定一个非负整数 $x$，请你计算并返回它的算术平方根。由于结果需为整数，请只保留整数部分，小数部分舍去。

注意：不得使用任何内置的平方根相关函数，如 sqrt()、pow() 或运算符 ** 等。

---

输入格式

一行一个整数 $x$。

---

输出格式

输出一行一个整数，表示 $x$ 的算术平方根。

---

输入输出样例

样例输入 1

4

样例输出 1

2

样例输入 2

8

样例输出 2

2

---

数据范围

• 对于 100% 的数据，$0 \leq x \leq 2^{31} - 1$。

---

样例说明

• 示例 1 中，$\sqrt{4} = 2$，答案为 2。
• 示例 2 中，$\sqrt{8} \approx 2.828$，整数部分为 2。