Bạn Hiền muốn đếm các số tự nhiên có đúng ba ước số nguyên dương và không lớn hơn N. Hãy viết chương trình cho biết có bao nhiêu số như vậy.

Dữ liệu vào (BAUOC.INP): một dòng chứa số nguyên dương N.

Dữ liệu ra (BAUOC.OUT): một dòng ghi số lượng các số không vượt quá N và có đúng ba ước số nguyên dương.

Ví dụ

BAUOC.INP
6
  

BAUOC.OUT
1
  

Giải thích: Trong các số không lớn hơn 6, chỉ có 4 có đúng ba ước (1, 2, 4).