868. 筛质数

给定一个正整数n,请你求出1~n中质数的个数。

输入格式

共一行,包含整数n。

输出格式

共一行,包含一个整数,表示1~n中质数的个数。

数据范围

$1 \le n \le 10^6$

输入样例:

8

输出样例:

4