Bạn Hùng rất thích toán học, đặc biệt là số học. Một ngày nọ, trong lúc giải toán, bạn phát hiện trong các số mình tìm được có đặc điểm là chúng có đúng 3 ước số nguyên dương khác nhau. Bạn Hùng gọi những số này là số T-Prime.

Yêu cầu: Hạy viết chương trình nhập vào số nguyên dương N (N<10^9), đém xem trong khoán từ 1 -> N có bao nhiêu số T-Prime.

Ví dụ: