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

Yêu cầu: Hãy lập trình giúp bạn Thảo đếm xem có bao nhiêu số T-Prime (tức là số có đúng ba ước số nguyên dương khác nhau) có giá trị không vượt quá số nguyên n cho trước.

Dữ liệu vào: Cho từ tệp văn bản TPRIME.INP gồm một dòng ghi số nguyên dương n.

Kết quả: Ghi ra tệp văn bản TPRIME.OUT gồm một dòng ghi một số nguyên là số lượng số T-PRIME đếm được