66060204 - 统计素数

通过次数

3

提交次数

3

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

【问题描述】

输入一个正整数n,统计2~n之间的素数(质数)个数,含2和n。

 

输入

一行一个正整数n,2≤n≤10000。

 

输出

一行一个正整数,表示答案。

 

样例

输入

10

输出

4