1435: 区间素数个数
[Creator : ]
Description
求 $1∼n$ 之间素数个数。$2 \leq n \leq 10^{11}$。
Input
一行一个数 $n$。
Output
一行一个数，表示答案。
Sample 1 Input
10
Sample 1 Output
4
在 $1∼10$ 之间的素数有 $2, 3, 5, 7$，合计 $4$ 个。