该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

竹楼的灯笼

题目背景

傣家竹楼的二楼走廊上挂着 $n$ 盏灯笼，编号为 1 到 $n$，刚开始全部熄灭。泼水节前夕，主人做了 $n$ 轮"拨灯"：第 $i$ 轮把编号是 $i$ 的倍数的灯笼全部拨一下（拨一下就是：亮着的变灭，灭着的变亮）。

题目描述

$n$ 轮全部做完之后，请计算一共有几盏灯笼是亮着的。

输入格式

一个整数 $n$。

输出格式

一个整数，表示 $n$ 轮之后亮着的灯笼数量。

样例

样例输入 1

10

样例输出 1

3

样例解释

$n=10$ 时，最后只有编号 1、4、9 的三盏灯笼亮着。

• 编号 1 的灯笼：第 1 轮被拨 1 次，亮；
• 编号 4 的灯笼：第 1、2、4 轮共被拨 3 次，亮；
• 编号 9 的灯笼：第 1、3、9 轮共被拨 3 次，亮；
• 其余编号（如 6）：第 1、2、3、6 轮共被拨 4 次，灭。

数据范围

对于 100% 的数据：$1 \le n \le 10^9$。