4190 - 找素数
Time Limit : 1 秒
Memory Limit : 128 MB
求1到N间的素数的个数
Input
N (1<=N<=10000000)
Output
素数的个数
Examples
Input
10
Output
4