Given a number N, find number of primes in the range [1,N].
Input:
The only line of input consists of a number N.
Output:
Print the number of primes in the range [1,N].
Constraints:
1≤N≤1000000
There are four primes in the range [1,10]: 2,3,5,7