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