题目描述

在数学中，\(\sqrt{x}\) 表示 \(x\) 的算术平方根，若\(\sqrt{x} = y\)，则 \(y \ge 0\) 且 \(y^2 = x\)。

给定一个非负整数 \(x\)，请求出 \(\sqrt{x}\) 的整数部分。

格式

输入格式

第一行包含一个非负整数 \(x\) 。

输出格式

输出一行一个整数，即答案。

样例1

样例输入1

样例输出1

限制

测试点编号	\(x\)
\(1,2,3\)	\(≤10\)
\(4,5,6\)	\(≤10^{12}\)
\(7,8,9,10\)	\(≤10^{18}\)

ID

1412

难度

2

分类

(无)

标签

递交数

已通过

3

通过率

60%

上传者

root (黑暗路西法08)

在下列训练计划中: