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<=105).
Output:
- One line contains a positive is the number of prime numbers less than a non-negative number n.