#P2273. Count primes

Count primes

Easy question! Calculate how many primes between [1...n]!

Input

Each line contain one integer n(1 <= n <= 1e11).Process to end of file.

Output

For each case, output the number of primes in interval [1...n]

Sample Input

2
3
10

Sample Output

1
2
4

HINT

Source

统计

  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 主题
  4. Worker 0 in 10ms
  5. Powered by Hydro v4.11.2 Community