Đề bài

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, 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ố tự nhiên không lớn hơn N có đúng ba ước số nguyên dương khác nhau.

Dữ liệu vào (BAUOC.INP):

Gồm một dòng ghi một số nguyên dương N.

Dữ liệu ra (BAUOC.OUT):

Ghi ra một số nguyên duy nhất là số lượng số có đúng 3 ước nguyên dương tìm được.

Ví dụ:

BAUOC.INP

6

BAUOC.OUT

1

Giải thích:

Chỉ có một số tự nhiên không lớn hơn 6 có đúng 3 ước là số 4, vì ước của 4 là: 1, 2, 4.