Số T-PRIME

Số T-Prime là số có đúng ba ước số nguyên dương khác nhau.

Yêu cầu: Hãy lập trình đếm xem có bao nhiêu số T-Prime không vượt quá $N$.

Trong tệp văn bản TPR.INP gồm một dòng ghi số nguyên dương $N$.

Tệp văn bản TPR.OUT ghi một số nguyên duy nhất là số lượng số T-Prime không vượt quá $N$ ($4 \le N \le 10^9$).

• 30% số test với $4 \le N \le 10^3$.
• 40% số test với $10^3 < N \le 10^6$.
• 30% số test còn lại không có ràng buộc gì thêm.