P7884 【模板】Meissel-Lehmer

题目描述

给定整数 $n$,求出 $\pi(n)$ 的值。 $\pi(n)$ 表示 $1 \sim n$ 的整数中质数的个数。

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据,$1 \leq n \leq 10^{13}$。