1965: n以内质数的个数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：29 Solved：8

Description

求2~n之间质数的个数。

Input

输入n，n小于1000万。

Output

输出质数个数

Sample Input Copy 

100

Sample Output Copy 

25