A7939.素数个数

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

一行一个整数 $N(1<=N<=2 *10^6)$。

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