Given a number n, the task is to count the number of prime numbers less than a non-negative number n.

Input:

- One line contains a positive interger n (0<n<=10⁵).

Output: 

- One line contains a positive is the number of prime numbers less than a non-negative number n.