Count Primes

Count how many prime numbers exist between 1 and a given number n.

Input Format

Integer n

Output Format

Integer (number of primes between 1 and n)

Sample Input

10

Sample Output

4