4190 - 找素数

通过次数

211

提交次数

727

时间限制 : 1 秒
内存限制 : 128 MB

求1到N间的素数的个数

输入

N  (1<=N<=10000000)

输出

素数的个数

样例

输入

10

输出

4