说明

求 $1,2,⋯,N$ 中素数的个数。

输入格式

输出一个正整数 $N$。

数据规模

• 对于 40% 的数据，$1≤N≤10^6$。
• 对于 80% 的数据，$1≤N≤10^7$。
• 对于 100% 的数据，$1≤N≤10^8$。

输出格式

一个整数，表示素数的个数。

样例

20

8