计数质数（Counting Primes）

问题描述

给定一个正整数 $N$，求不超过 $N$ 的质数个数，即 $\pi(N)$。

约束条件

• $1 \leq N \leq 10^{11}$

输入格式

$N$

输出格式

一个整数：$\pi(N)$

10

4

100

25