筛质数

题目描述

给定一个正整数 $n$，请输出 $1$ ~ $n$ 中质数的个数。

输入格式

一个正整数 $n(1 \le n \le 2 \times 10^6)$。

输出格式

范围内质数的个数。

样例 #1

样例输入 #1

10

样例输出 #1

4

提示

$10$ 以内一共有 $2,3,5,7$ 四个质数。