Time limit: 5000ms
Memory limit: 256mb

Description:
Count the number of prime numbers less than a non-negative number, n(n>=0)

Input:
A non-negative integer n.

Output:
You should output only one line which contains an integer of the count.

Sample
input:
4

output:
2