4190 - 找素数

求1到N间的素数的个数

Input

N  （1<=N<=10000000)

Output

素数的个数

Examples

Input

10

Output

4
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题