73 - 区间质数个数

通过次数

8

提交次数

90

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

1-n中的素数个数。

输入

输入n

输出

输出答案。

样例

输入

10

输出

4

提示

样例解释

素数有2\ 3\ 5\ 7

数据范围

对于100%的数据,1\le n\le 10^{11}