【模板】Meissel-Lehmer
题目描述
给定整数 $n$,求出 $\pi(n)$ 的值。
$\pi(n)$ 表示 $1 \sim n$ 的整数中质数的个数。
输入输出格式
输入格式
一行,一个整数 $n$。
输出格式
一行,一个整数,表示所求的值。
输入输出样例
输入样例 #1
10
输出样例 #1
4
说明
对于 $100\%$ 的数据,$1 \leq n \leq 10^{13}$。