4190 - 找素数

通过次数

211

提交次数

727

Time Limit : 1 秒
Memory Limit : 128 MB

求1到N间的素数的个数

Input

N  (1<=N<=10000000)

Output

素数的个数

Examples

Input

10

Output

4