当前没有测试数据。

题目描述

在一座港口城市中，沿海岸线排列着 $N$ 座灯塔，编号从 $1$ 到 $N$，初始状态均为关闭（用数字 $0$ 表示关闭状态，数字 $1$ 表示开启状态）。

所有灯塔的开关都集中在海边的控制室中，控制室里面坐着 $N$ 名水手。

第 $1$ 名水手将所有灯塔的开关翻转一次（从关闭变为开启，或从开启变为关闭），然后第 $2$ 名水手将编号为 $2$ 的倍数的灯塔的开关翻转，第 $3$ 名水手将编号为 $3$ 的倍数的灯塔的开关翻转，以此类推，直到第 $N$ 名水手完成操作。

你的任务是计算在所有水手操作完成后，有多少座灯塔处于开启状态。

例如：当 $N = 4$ 时：

• 初始状态：所有灯塔关闭（0 0 0 0）。
• 第 1 名水手翻转所有灯塔：变为开启（1 1 1 1）。
• 第 2 名水手翻转编号为 2 的倍数的灯塔（即第 2、4 号）：变为（1 0 1 0）。
• 第 3 名水手翻转编号为 3 的倍数的灯塔（即第 3 号）：变为（1 0 0 0）。
• 第 4 名水手翻转编号为 4 的倍数的灯塔（即第 4 号）：变为（1 0 0 1）。

最终，有 2 座灯塔处于开启状态，因此答案为 $2$。

输入格式

输入一行，包含一个正整数 $N$，表示灯塔数量和水手的数量。

输出格式

输出一个整数，表示最终处于开启状态的灯塔数量。

样例 #1

输入

4

输出

2

样例 #2

输入

9

输出

3

样例 #3

输入

100000

输出

316

数据范围

对于 $100\%$ 的数据，满足 $3 \le N \le 10^9$。

测试点	数据范围
$1 \sim 5$	$3 \le N \le 10000$
$6 \sim 10$	$3 \le N \le 10^9$