题目背景

天庭凌霄宝殿前挂着 n 盏神灯，编号为 1 到 n，起初全部熄灭。太上老君的祭坛需要神灯：他把自己的仙气分给众仙，第 i 位仙人会将自己的仙气输入所有编号为 i 的倍数的神灯，使它们"翻转"一次（熄灭的变亮、亮着的变熄灭）。第 1 位到第 n 位仙人按序操作完毕后，太白金星想知道殿前还有几盏灯是亮着的。

题目描述

n 盏灯编号 1..n，初始全部熄灭。第 i 位操作者翻转所有编号为 i 的倍数的灯（第 1、2、…、n 位依次操作）。全部操作后，有多少盏灯亮着？

• 输入：一行一个整数 n（1 ≤ n ≤ 10^12）
• 输出：一行一个整数
• 样例：10 → 3（亮着的是 1、4、9 号）

输入样例

10

输出样例

3