Gọi một số là "gần nguyên tố" nếu nó chính xác 2 ước nguyên tố (prime divisor). Ví dụ, 6, 18, 24 là các số gần nguyên tố, 4, 8, 9, 42 thì không. Hãy tìm số lượng các số gần nguyên tố trong đoạn [1...n]

Input

Một số nguyên ~(1 \le n \le 3000)~

Output

Số lượng các số gần nguyên tố trong đoạn [1...n]

Sample Input 1

10

Sample Output 1

2

Sample Input 2

21

Sample Output 2

8

Nguồn đề : https://codeforces.com/contest/26/problem/A