8856: [yosupo] Number Theory - Counting Primes
[Creator : ]
Description
Count the number of primes no more than $N$.
Input
$N$
Constraints
$1 \leq N \leq 10^{12}$
Sample 1 Input
10
Sample 1 Output
4
Sample 2 Input
100
Sample 2 Output
25