Problem5064--灯

5064: 灯

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

一排 $n$ 盏灯,编号 $1 \sim n$。一开始所有灯都是暗的。
执行 $n$ 次操作,第 $i$ 次改变 $i$ 的倍数的编号的灯状态。
问到最后,有几盏灯暗着。

Input

输入一个整数 $n\ (0 ≤n ≤ 50000)$。

Output

一个整数。

Sample 1 Input

2

Sample 1 Output

1

Source/Category

C++语法 1.4.循环结构