题目描述

筛选法又称筛法，是求不超过自然数 $N$ 的所有质数的一种方法。具体做法是：

• 先把 $N$ 个自然数按次序排列起来。
• $1$ 不是质数，也不是合数，要划去。
• 第二个数 $2$ 是质数留下来，而把 $2$ 后面所有能被 $2$ 整除的数都划去。
• $2$ 后面第一个没划去的数是 $3$，把 $3$ 留下，再把 $3$ 后面所有能被 $3$ 整除的数都划去。
• $3$ 后面第一个没划去的数是 $5$，把 $5$ 留下，再把 $5$ 后面所有能被 $5$ 整除的数都划去。
• $\dots$ $\dots$

这样一直做下去，就会把不超过 $N$ 的全部合数都筛掉，留下的就是不超过 $N$ 的全部质数。

用筛法求出 $N$ 以内的质数个数。

输入格式

一个整数 $N(N \le 10 ^ 6)$。

输出格式

一个整数，表示 $N$ 以内的质数个数。

输入输出样例

10

4