A number is called almost prime if it has exactly two distinct prime divisors. For example, numbers 6, 18, 24 are almost prime, while 4, 8, 9, 42 are not. Find the amount of almost prime numbers which are between 1 and n, inclusive.

Input

Input contains one integer number n (1 ≤ n ≤ 3000).

Output

Output the amount of almost prime numbers between 1 and n, inclusive.

Examples

Input

10


Output

2


Input

21


Output

8
fact=[0, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 1, 3, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 1, 3, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 3, 1, 2, 2, 1, 2, 3, 1, 2, 2, 3, 1, 2, 1, 2, 2, 2, 2, 3, 1, 2, 1, 2, 1, 3, 2, 2, 2, 2, 1, 3, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 1, 3, 1, 2, 3, 2, 1, 2, 1, 3, 2, 2, 1, 3, 2, 2, 2, 2, 2, 3, 1, 2, 2, 2, 1, 3, 1, 1, 2, 3, 1, 3, 2, 2, 2, 2, 1, 3, 1, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 3, 1, 2, 2, 3, 2, 3, 1, 2, 2, 2, 2, 2, 1, 2, 3, 2, 1, 3, 1, 3, 2, 2, 1, 3, 2, 2, 2, 2, 1, 3, 1, 3, 2, 2, 2, 3, 2, 2, 2, 3, 1, 2, 1, 2, 3, 2, 1, 3, 1, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 4, 1, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 3, 1, 2, 2, 2, 1, 3, 1, 3, 3, 2, 1, 3, 2, 2, 2, 3, 1, 3, 1, 2, 1, 2, 2, 3, 2, 2, 2, 2, 1, 3, 2, 2, 3, 1, 1, 3, 2, 3, 2, 2, 1, 3, 2, 3, 2, 2, 1, 3, 1, 2, 3, 2, 2, 3, 1, 2, 2, 3, 1, 3, 1, 2, 3, 3, 2, 2, 1, 3, 2, 2, 1, 3, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 3, 1, 3, 2, 3, 1, 3, 1, 2, 3, 2, 1, 3, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 4, 1, 2, 2, 2, 2, 3, 1, 2, 2, 3, 2, 3, 1, 2, 3, 2, 1, 3, 1, 3, 2, 2, 1, 3, 2, 2, 3, 2, 1, 3, 1, 2, 2, 3, 2, 3, 1, 2, 2, 3, 2, 3, 1, 3, 2, 2, 2, 3, 1, 3, 2, 2, 1, 2, 3, 2, 2, 2, 1, 4, 2, 2, 2, 2, 2, 3, 1, 2, 3, 2, 1, 3, 2, 2, 2, 3, 2, 3, 1, 3, 2, 2, 2, 3, 2, 2, 2, 3, 1, 4, 1, 2, 2, 2, 2, 3, 2, 2, 3, 3, 1, 2, 1, 3, 3, 2, 2, 3, 1, 3, 2, 3, 1, 3, 2, 2, 2, 2, 1, 3, 2, 2, 2, 2, 3, 3, 1, 2, 2, 3, 1, 4, 1, 2, 3, 2, 1, 3, 2, 3, 2, 2, 2, 3, 2, 3, 2, 2, 1, 3, 2, 2, 3, 2, 2, 2, 1, 2, 2, 3, 1, 3, 2, 3, 3, 2, 2, 3, 1, 2, 2, 2, 1, 3, 2, 3, 2, 2, 1, 4, 2, 1, 2, 2, 2, 3, 2, 3, 2, 3, 1, 3, 1, 2, 3, 2, 2, 3, 1, 3, 2, 3, 2, 3, 2, 2, 2, 2, 2, 3, 1, 2, 2, 2, 2, 4, 1, 2, 2, 3, 2, 3, 2, 2, 3, 2, 1, 3, 2, 3, 3, 2, 1, 3, 2, 2, 2, 2, 1, 4, 1, 3, 2, 3, 2, 2, 1, 2, 2, 3, 2, 3, 2, 2, 3, 2, 1, 3, 2, 3, 2, 2, 1, 3, 3, 2, 2, 3, 1, 3, 1, 3, 2, 2, 2, 3, 1, 2, 3, 3, 2, 3, 1, 2, 3, 3, 1, 3, 1, 3, 2, 2, 2, 3, 1, 2, 3, 2, 2, 4, 1, 2, 2, 2, 2, 3, 2, 3, 2, 2, 1, 3, 1, 3, 3, 3, 1, 2, 2, 3, 3, 2, 1, 3, 2, 2, 2, 3, 1, 4, 1, 2, 3, 2, 3, 3, 2, 2, 2, 3, 2, 3, 1, 2, 2, 2, 1, 3, 2, 3, 2, 3, 1, 3, 2, 2, 2, 2, 2, 4, 1, 2, 3, 2, 2, 3, 2, 2, 2, 3, 1, 3, 2, 2, 3, 2, 2, 3, 1, 3, 2, 2, 2, 4, 3, 2, 2, 2, 1, 3, 2, 2, 2, 2, 2, 3, 1, 3, 1, 3, 2, 3, 1, 2, 3, 2, 2, 3, 1, 3, 3, 3, 1, 3, 2, 2, 2, 3, 2, 3, 1, 2, 2, 3, 2, 3, 1, 2, 3, 3, 1, 3, 2, 2, 3, 2, 2, 2, 1, 4, 2, 2, 1, 3, 2, 2, 3, 2, 2, 4, 2, 3, 2, 2, 2, 3, 1, 2, 2, 3, 2, 3, 2, 2, 3, 2, 1, 4, 2, 2, 2, 2, 2, 3, 3, 3, 2, 2, 1, 3, 1, 3, 2, 3, 2, 3, 2, 2, 3, 3, 1, 3, 1, 2, 3, 3, 1, 3, 1, 3, 2, 2, 2, 3, 2, 3, 2, 2, 1, 4, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 3, 1, 3, 3, 2, 1, 4, 1, 3, 3, 2, 1, 2, 2, 2, 2, 3, 2, 4, 2, 2, 2, 3, 2, 3, 1, 2, 2, 3, 1, 3, 1, 3, 3, 2, 1, 3, 2, 3, 2, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 3, 3, 2, 2, 3, 1, 2, 2, 4, 1, 3, 2, 2, 3, 2, 2, 3, 1, 3, 2, 2, 2, 4, 2, 2, 2, 2, 1, 4, 2, 2, 2, 2, 3, 3, 1, 3, 2, 3, 1, 3, 2, 2, 3, 3, 1, 3, 2, 3, 2, 3, 1, 3, 2, 2, 3, 2, 2, 3, 1, 3, 2, 2, 2, 4, 1, 2, 3, 3, 1, 2, 2, 2, 3, 2, 1, 3, 2, 3, 2, 2, 1, 3, 2, 3, 3, 3, 2, 4, 1, 2, 2, 3, 2, 3, 1, 2, 2, 2, 3, 3, 2, 2, 3, 2, 2, 3, 1, 3, 2, 3, 1, 3, 3, 2, 2, 2, 1, 4, 1, 3, 3, 1, 2, 3, 2, 2, 2, 3, 1, 3, 1, 3, 3, 3, 2, 3, 1, 3, 2, 2, 2, 3, 3, 2, 2, 2, 1, 4, 1, 2, 2, 3, 2, 3, 2, 2, 2, 3, 1, 3, 1, 3, 3, 3, 2, 3, 1, 3, 3, 2, 2, 3, 2, 2, 2, 3, 2, 3, 2, 2, 2, 2, 3, 3, 1, 2, 2, 3, 1, 4, 1, 2, 3, 2, 1, 3, 2, 3, 2, 3, 1, 3, 3, 3, 2, 2, 1, 4, 2, 2, 3, 2, 2, 3, 1, 3, 2, 3, 2, 4, 1, 2, 2, 2, 2, 3, 1, 3, 3, 2, 2, 3, 2, 2, 2, 2, 2, 4, 2, 2, 2, 3, 2, 3, 2, 3, 2, 3, 1, 2, 1, 2, 4, 2, 2, 3, 2, 3, 2, 3, 1, 3, 2, 3, 2, 2, 2, 4, 1, 2, 3, 2, 2, 3, 2, 3, 2, 3, 1, 3, 2, 2, 3, 2, 1, 3, 2, 4, 2, 2, 1, 3, 2, 3, 3, 2, 2, 3, 1, 2, 2, 3, 2, 3, 2, 2, 3, 3, 2, 3, 1, 2, 2, 2, 1, 4, 2, 3, 3, 3, 1, 3, 2, 2, 2, 2, 1, 4, 1, 3, 2, 2, 3, 3, 1, 2, 3, 3, 2, 3, 2, 2, 3, 3, 2, 3, 1, 2, 2, 2, 2, 4, 2, 2, 2, 3, 1, 4, 2, 2, 2, 2, 3, 3, 2, 2, 2, 3, 2, 3, 2, 3, 3, 3, 1, 3, 1, 2, 3, 2, 1, 3, 2, 2, 3, 3, 1, 4, 1, 3, 2, 2, 3, 2, 1, 3, 2, 3, 1, 4, 1, 2, 3, 2, 1, 3, 3, 3, 3, 2, 2, 3, 2, 3, 2, 2, 1, 4, 1, 2, 2, 2, 2, 4, 1, 2, 2, 4, 1, 3, 2, 3, 3, 2, 2, 3, 2, 3, 2, 3, 2, 3, 2, 2, 2, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 3, 2, 3, 1, 3, 2, 3, 4, 2, 1, 3, 1, 3, 2, 2, 1, 3, 2, 2, 2, 3, 2, 4, 1, 2, 2, 2, 2, 4, 2, 2, 2, 3, 2, 3, 2, 3, 3, 2, 2, 3, 1, 3, 2, 2, 2, 3, 2, 3, 3, 2, 1, 4, 2, 2, 2, 3, 2, 3, 2, 2, 3, 3, 2, 3, 1, 2, 3, 3, 1, 4, 1, 4, 2, 2, 1, 3, 3, 2, 2, 2, 1, 3, 2, 3, 3, 2, 2, 3, 1, 2, 3, 3, 1, 3, 1, 2, 3, 3, 2, 2, 1, 3, 2, 3, 3, 3, 2, 2, 2, 2, 2, 4, 1, 2, 2, 3, 2, 3, 2, 2, 3, 3, 1, 4, 1, 3, 3, 2, 1, 3, 1, 3, 3, 2, 1, 3, 3, 3, 2, 3, 1, 3, 2, 2, 2, 2, 3, 3, 2, 3, 2, 3, 1, 3, 2, 2, 3, 2, 2, 4, 2, 3, 2, 2, 1, 3, 2, 3, 2, 2, 2, 4, 1, 2, 3, 3, 2, 2, 2, 2, 2, 4, 2, 3, 1, 2, 3, 2, 3, 3, 1, 3, 3, 2, 1, 4, 2, 2, 2, 3, 1, 4, 2, 3, 2, 3, 2, 3, 1, 2, 2, 3, 1, 3, 2, 2, 3, 2, 2, 3, 1, 3, 3, 3, 1, 3, 2, 3, 2, 2, 2, 4, 2, 2, 2, 2, 3, 4, 1, 3, 3, 2, 1, 3, 2, 2, 3, 3, 1, 3, 1, 4, 2, 3, 1, 3, 3, 2, 3, 2, 1, 3, 1, 2, 2, 3, 2, 3, 1, 3, 2, 3, 2, 3, 2, 3, 3, 2, 1, 4, 2, 3, 2, 2, 2, 3, 3, 2, 2, 2, 2, 4, 2, 3, 3, 2, 2, 3, 1, 2, 3, 3, 2, 3, 1, 2, 3, 3, 1, 3, 1, 3, 2, 3, 2, 3, 2, 2, 3, 2, 2, 4, 1, 2, 3, 2, 2, 3, 2, 2, 2, 3, 2, 3, 1, 3, 3, 2, 1, 3, 1, 3, 2, 3, 2, 3, 3, 2, 2, 3, 1, 4, 2, 2, 2, 2, 2, 4, 2, 2, 2, 3, 1, 4, 1, 2, 3, 2, 2, 2, 3, 3, 2, 2, 1, 3, 2, 3, 2, 3, 2, 4, 1, 3, 3, 2, 2, 3, 1, 3, 3, 3, 2, 3, 1, 2, 3, 2, 2, 3, 1, 3, 2, 2, 2, 3, 2, 2, 3, 3, 2, 4, 3, 2, 2, 2, 2, 3, 1, 3, 2, 3, 2, 3, 1, 2, 4, 3, 1, 3, 1, 3, 2, 2, 2, 4, 2, 2, 2, 3, 2, 3, 1, 3, 2, 3, 2, 4, 2, 2, 2, 3, 1, 3, 2, 2, 3, 2, 2, 3, 2, 4, 2, 2, 1, 3, 2, 3, 3, 2, 2, 4, 1, 2, 3, 3, 2, 3, 2, 2, 2, 3, 2, 3, 2, 2, 3, 3, 1, 4, 1, 3, 2, 2, 2, 3, 3, 2, 2, 2, 2, 4, 1, 3, 2, 2, 2, 3, 1, 2, 3, 4, 1, 3, 1, 2, 2, 3, 1, 3, 1, 3, 3, 2, 2, 3, 3, 3, 3, 2, 1, 4, 2, 3, 2, 2, 2, 3, 2, 3, 2, 3, 1, 3, 2, 3, 3, 2, 1, 3, 2, 3, 3, 2, 1, 4, 2, 2, 2, 3, 2, 3, 2, 2, 2, 3, 3, 3, 2, 2, 2, 3, 1, 4, 1, 2, 3, 2, 2, 4, 2, 3, 2, 2, 2, 2, 2, 3, 3, 2, 1, 4, 1, 2, 3, 2, 3, 3, 2, 3, 2, 3, 2, 3, 2, 2, 3, 2, 2, 3, 2, 3, 2, 3, 1, 4, 2, 3, 2, 3, 1, 4, 2, 2, 2, 2, 2, 3, 1, 3, 3, 3, 2, 3, 1, 2, 4, 2, 1, 3, 1, 2, 3, 4, 1, 3, 2, 3, 2, 2, 2, 4, 1, 2, 3, 3, 3, 3, 1, 2, 2, 3, 2, 3, 2, 3, 2, 2, 1, 3, 1, 4, 2, 2, 2, 3, 3, 2, 3, 2, 1, 4, 2, 2, 2, 3, 2, 4, 2, 1, 2, 3, 2, 3, 1, 3, 3, 2, 2, 3, 2, 3, 2, 2, 1, 3, 3, 2, 3, 3, 1, 4, 2, 3, 2, 3, 2, 3, 2, 2, 3, 3, 1, 3, 1, 2, 3, 3, 1, 3, 1, 4, 3, 2, 3, 3, 2, 2, 2, 2, 1, 4, 2, 2, 2, 2, 2, 3, 2, 3, 3, 3, 1, 3, 1, 3, 3, 2, 2, 3, 2, 3, 3, 2, 2, 3, 2, 2, 2, 3, 1, 4, 1, 3, 2, 3, 3, 3, 1, 2, 3, 3, 1, 4, 1, 2, 4, 3, 2, 3, 2, 3, 2, 2, 1, 3, 2, 3, 2, 3, 2, 3, 1, 3, 3, 2, 2, 3, 2, 2, 2, 4, 2, 3, 2, 2, 3, 2, 2, 3, 1, 3, 2, 2, 2, 4, 3, 2, 1, 2, 2, 4, 2, 2, 3, 2, 2, 3, 1, 3, 2, 3, 2, 3, 1, 3, 3, 2, 1, 3, 1, 4, 3, 3, 1, 3, 2, 2, 2, 2, 2, 4, 1, 3, 3, 2, 2, 4, 2, 2, 2, 3, 2, 3, 3, 2, 3, 3, 1, 3, 1, 3, 2, 3, 1, 4, 2, 2, 3, 2, 2, 3, 1, 2, 2, 3, 3, 3, 2, 2, 2, 3, 3, 4, 2, 2, 3, 3, 1, 3, 1, 3, 2, 2, 1, 3, 3, 2, 3, 3, 2, 4, 1, 3, 2, 2, 2, 3, 1, 3, 3, 3, 2, 3, 1, 3, 3, 3, 1, 3, 2, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 5, 1, 2, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 3, 2, 2, 3, 2, 3, 3, 3, 1, 3, 2, 2, 3, 3, 1, 4, 1, 2, 3, 2, 3, 4, 1, 2, 2, 3, 1, 3, 2, 3, 3, 3, 1, 3, 2, 3, 2, 2, 2, 3, 3, 3, 2, 2, 2, 4, 1, 2, 3, 2, 2, 3, 1, 3, 3, 4, 1, 3, 1, 2, 3, 2, 3, 3, 1, 3, 2, 3, 1, 4, 2, 2, 3, 3, 1, 3, 1, 2, 2, 2, 3, 3, 2, 3, 3, 3, 1, 3, 2, 3, 4, 2, 1, 4, 2, 3, 2, 3, 1, 3, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 2, 4, 1, 3, 2, 3, 1, 4, 2, 3, 3, 2, 1, 3, 2, 3, 3, 2, 2, 3, 2, 2, 3, 2, 1, 4, 2, 2, 2, 3, 3, 3, 1, 2, 2, 4, 2, 3, 1, 2, 3, 2, 1, 4, 2, 3, 2, 3, 2, 3, 3, 3, 2, 2, 2, 4, 2, 3, 2, 3, 2, 3, 2, 2, 3, 2, 2, 3, 1, 2, 3, 3, 2, 4, 2, 3, 2, 2, 2, 3, 2, 3, 2, 2, 2, 4, 1, 3, 2, 2, 2, 3, 2, 2, 2, 4, 1, 3, 2, 3, 3, 2, 2, 3, 1, 3, 3, 3, 1, 3, 2, 3, 2, 3, 1, 4, 1, 3, 3, 2, 3, 3, 1, 2, 2, 2, 2, 4, 2, 2, 3, 2, 2, 3, 2, 3, 2, 2, 2, 4, 2, 3, 2, 2, 1, 4, 2, 2, 3, 3, 3, 3, 2, 2, 2, 4, 1, 2, 1, 2, 3, 3, 2, 3, 2, 3, 2, 2, 2, 4, 2, 2, 3, 2, 1, 4, 2, 2, 3, 2, 2, 3, 1, 4, 2, 3, 1, 4, 2, 2, 3, 3, 2, 3, 2, 3, 2, 3, 1, 3, 3, 2, 2, 2, 3, 4, 2, 2, 2, 2, 2, 3, 1, 2, 2, 3, 2, 4, 2, 2, 3, 2, 1, 3, 1, 4, 2, 2, 1, 3, 3, 3, 3, 3, 2, 4, 1, 2, 2, 3, 2, 3, 1, 3, 3, 3, 2, 3, 1, 3, 3, 3, 1, 3, 1, 3, 3, 2, 1, 3, 3, 2, 3, 3, 1, 3, 2, 3, 3, 2, 2, 4, 1, 2, 3, 3, 1, 3, 1, 3, 3, 3, 3, 3, 1, 3, 2, 2, 2, 3, 2, 3, 2, 3, 1, 5, 1, 2, 2, 2, 2, 3, 3, 2, 3, 3, 1, 3, 2, 2, 3, 2, 2, 3, 1, 3, 3, 2, 1, 3, 3, 3, 2, 3, 2, 4, 2, 2, 2, 2, 3, 3, 1, 2, 3, 3, 2, 4, 2, 3, 3, 2, 1, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 1, 4, 1, 2, 3, 3, 3, 3, 1, 2, 2, 3, 1, 3, 1, 2, 4, 3, 2, 3, 1, 3, 2, 3, 2, 4, 2, 2, 2, 2, 1, 4, 3, 3, 2, 2, 2, 3, 2, 3, 3, 3, 2, 3, 1, 3, 3, 2, 1, 4, 2, 3, 2, 3, 1, 3, 2, 2, 3, 2, 3, 4, 1, 3, 2, 2, 2, 4, 1, 2, 2, 4, 1, 3, 2, 2, 3, 2, 2, 3, 2, 4, 3, 2, 2, 3, 2, 2, 3, 2, 1, 3, 2, 3, 2, 3, 2, 4, 1, 2, 2, 3, 2, 3, 2, 2, 3, 2, 1, 4, 2, 3, 2, 2, 1, 3, 3, 2, 3, 2, 1, 4, 2, 3, 2, 3, 3, 2, 1, 2, 3, 3, 2, 3, 2, 3, 3, 4, 1, 3, 2, 3, 2, 2, 2, 3, 2, 2, 3, 3, 1, 4, 2, 2, 2, 2, 3, 3, 2, 3, 2, 3, 2, 3, 1, 3, 3, 2, 1, 4, 2, 3, 3, 2, 1, 4, 2, 2, 3, 3, 1, 4, 1, 2, 2, 2, 3, 3, 2, 2, 2, 3, 2, 4, 2, 2, 3, 2, 2, 3, 2, 4, 2, 3, 2, 3, 2, 3, 2, 2, 1, 3]
t=int(input())
cnt=0
for i in range(t):
    if fact[i]==2:
        cnt+=1
print(cnt)