#7675. 【基础】素数个数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

求1,2,⋯,N中素数的个数。

输入格式

输出一个正整数N。
对于 40% 的数据,1≤N≤106
对于 80% 的数据,1≤N≤107
对于 100% 的数据,1≤N≤108

输出格式

一个整数,表示素数的个数。

样例

样例输入1

20

样例输出1

8