5064: 灯
[Creator : ]
Description
一排 $n$ 盏灯,编号 $1 \sim n$。一开始所有灯都是暗的。
执行 $n$ 次操作,第 $i$ 次改变 $i$ 的倍数的编号的灯状态。
问到最后,有几盏灯暗着。
执行 $n$ 次操作,第 $i$ 次改变 $i$ 的倍数的编号的灯状态。
问到最后,有几盏灯暗着。
Input
输入一个整数 $n\ (0 ≤n ≤ 50000)$。
Output
一个整数。
Sample 1 Input
2
Sample 1 Output
1