Số gần nguyên tố

Một số được gọi là số gần nguyên tố nếu nó có đúng hai ước nguyên tố phân biệt. Ví dụ, $6,18,24$ là số gần nguyên tố; $4,8,9,42$ thì không.

Cho $n$, đếm số lượng số gần nguyên tố trong khoảng $[1,n]$.

Dữ liệu vào

Một dòng chứa số nguyên $n$ ($1\le n\le 3000$).

Dữ liệu ra

In ra một số nguyên — số lượng số gần nguyên tố trong $[1,n]$.

Ràng buộc

• $1\le n\le 3000$.

Ví dụ