在一座港口城市中，沿海岸线排列着 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，表示灯塔数量和水手的数量。

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

数据范围

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

月赛循环数学25年7月