求 1∼n 1\sim n 1∼n 之间素数个数。
一行一个数 n n n 。
一行一个数，表示答案。
10
4
2,3,5,72,3,5,72,3,5,7
对于 100% 100\% 100% 的数据，2≤n≤1011 2 \leq n \leq 10^{11} 2≤n≤1011。