5619 - 统计素数

输入一个正整数n，统计2~n之间的素数（质数）个数，含2和n。

输入

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

输出

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

样例

输入

10

输出

4

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题