平方数巡逻

题目描述

小 C 要检查 $1$ 到 $n$ 中有多少个完全平方数。完全平方数是某个整数自乘得到的数。

本题只需要使用变量、输入输出、条件判断和循环结构即可完成。

输入格式

从标准输入按以下格式读取数据：

$n$

其中：

• 第一行：一个整数 $n$。

输出格式（输出要求）

输出一个整数，表示 $1$ 到 $n$ 中完全平方数的个数。

样例

20

4

样例解释（样例说明）

$1$ 到 $20$ 中完全平方数为 $1,4,9,16$，共 $4$ 个。

数据范围（数据范围）

• $1 \le n \le 10^{12}$