Số có ba ước nguyên dương

Bạn Hiền rất yêu thích toán học, đặc biệt là Số học. Một ngày nọ, trong lúc giải một bài toán số học, Hiền muốn đếm những số tự nhiên có đúng ba ước số nguyên dương trong một phạm vi nhất định. Hãy lập trình giúp bạn Hiền đếm xem có bao nhiêu số có đúng ba ước số nguyên dương khác nhau có giá trị không lớn hơn số nguyên $N$ cho trước.

File BAUOC.INP gồm một dòng ghi số nguyên dương $N$.

File BAUOC.OUT gồm một dòng ghi một số nguyên là số lượng số có đúng ba ước nguyên dương đếm được.

• Đề in không ghi giới hạn của $N$ (bản chụp có chữ viết tay: $n < 10^9$).