1251 - #6235. 区间素数个数

通过次数

0

提交次数

2

时间限制 : 2 秒
内存限制 : 512 MB

求 1∼n 之间素数个数。

输入

一行一个数 n 。

输出

一行一个数,表示答案。

样例

输入

10

输出

4

提示

样例解释

2,3,5,7

15997500509763.png

来源

LOJ