输入描述

一行一个整数 $N$。

输出描述

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

输入样例

10

输出样例

4

提示

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