题目描述

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

输入格式

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

输出格式

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

样例输入 #1

20

样例输出 #1

8