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 số nguyên dương là 1, 7, 49.

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

Dữ liệu vào:

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

Dữ liệu ra:

• 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ố