Số T-PRIME (tpr.*)

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\).

Dữ liệu vào: Gồm một dòng ghi số nguyên dương \(n\).

Dữ liệu ra: ghi một số nguyên duy nhất là số lượng số T-Prime không vượt quá \(n\) \((4 \leq n \leq 10^{9})\).

Ví dụ:

Input	Output	Giải thích
9	2	Có hai số T-Prime nhỏ hơn hoặc bằng 9 là 4 và 9

Ràng buộc: - 30% số test với \(4 \leq n \leq 10^{3}\).

- 40% số test với \(10^{3} < n \leq 10^{6}\).

- 30% số test còn lại không có ràng buộc gì thêm.