Tìm số đặc biệt.

Đức đang học về số học, cậu bé rất yêu thích những con số có tính chất đặc biệt. Số đặc biệt là số nguyên dương có đúng 3 ước nguyên dương. Với một số nguyên dương k cậu ấy muốn biết có bao nhiêu số đặc biệt trong các số 1,2,3,..,k

Dữ liệu: Cho từ file văn bản SPNUM.INP một số nguyên  dương k (k ≤ 10¹²)

Kết quả: Ghi ra file văn bản SPNUM.OUT là kết quả của bài toán.

Ví dụ:

Giới hạn:

• Có 50% các test có k ≤ 10⁴   
• Có 25% các test có k ≤ 10⁶   
• Có 25% các test có k ≤ 10¹²