Số T-Prime là số nguyên dương có đúng 3 ước số nguyên dương khác nhau. Ví dụ 49 là số T-Prime vì 49 có đúng 3 ước nguyên dương là 1, 7, 49.

Cho trước số nguyên dương N (~0 < N \le 10^9~). Hãy đếm xem có bao nhiêu số T-Prime không vượt quá N.

Dữ liệu vào:

Cho file văn bản T-PRIME6.INP có cấu trúc như sau:

• Dòng thứ nhất: Ghi số nguyên N.

Dữ liệu ra:

Ghi ra file văn bản T-PRIME6.OUT có cấu trúc như sau:

• Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ:

input:

100

Output:

4

Giải thích:

• Các số 4, 9, 25, 49 là số có 3 ước số.