题目描述

输入一个整数 n，请问 1∼n 范围内有多少个素数？

输入

一个整数 n（1≤n≤10^6）

输出

输出 𝑛=n 范围内素数的个数。

样例

输入复制

20

输出复制

8

来源

筛素数