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 \leq 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-PRIME.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-PRIME.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.

100

4

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