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

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

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