70001 - 统计质数

统计1~n内的质数个数 (1 \leq n \leq 4 \times 10^6)

输入

n

输出

1~n内的质数个数

样例

输入

2

输出

1

输入

4000000

输出

283146

输入

114514

输出

10830

来源

模板

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