1251 - #6235. 区间素数个数

求 1∼n 之间素数个数。

输入

一行一个数 n 。

输出

一行一个数，表示答案。

样例

输入

10

输出

4

提示

样例解释

2,3,5,7

15997500509763.png

来源

LOJ

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