# P3912 素数个数

题目描述

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

输入格式

一行一个整数 N。

输出格式

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

输入输出样例

输入

10

输出

4

说明/提示

对于 40% 的数据，1≤N≤10^6。

对于 80% 的数据，1≤N≤10^7。

对于 100% 的数据，1≤N≤10^8。