题目描述

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

输入

一个整数 $n$ （ $1 \le n \le 10^6$ ）

输出

输出 $n$ 范围内素数的个数。

样例

20

8

来源

筛素数