An ngồi trong thư viện cùng các bạn. Mọi người đang bàn luận sôi nổi về các khái niệm quen thuộc như số nguyên tố, số chính phương hay số hạnh phúc. Các định nghĩa quen thuộc ấy khiến An suy nghĩ: “Tại sao mình không thử sáng tạo ra một khái niệm số mới với một tính chất riêng?”. Từ ý tưởng đó, An tìm hiểu các số nguyên tố và tìm cách phân tích một số ra thừa số nguyên tố. An rất thú vị với số có dạng ~p^2 \times q \times r^2~ với ~p < q < r~ và ~p, q, r~ là các số nguyên tố. An gọi số như vậy là các số đặc biệt.

Yêu cầu: Hãy đếm số lượng số đặc biệt không vượt quá ~N~ (~N \le 10^{12}~).

Input

Dữ liệu vào từ tệp SDB.INP gồm một dòng ghi số nguyên dương ~N~.

Output

Ghi ra tệp SDB.OUT số lượng số đặc biệt không vượt quá ~N~.

Sample Input 1

590

Sample Output 1

2

Giải thích: Có ~2~ số đặc biệt thỏa mãn là ~300~ và ~588~:

• ~300 = 2^2 \times 3 \times 5^2~;
• ~588 = 2^2 \times 3 \times 7^2~.

Sample Input 2

1000

Sample Output 2

3

Giải thích: Có ~3~ số đặc biệt thỏa mãn là ~300~, ~588~ và ~980~:

• ~300 = 2^2 \times 3 \times 5^2~;
• ~588 = 2^2 \times 3 \times 7^2~;
• ~980 = 2^2 \times 5 \times 7^2~.

Giới hạn

• ~1 \le N \le 10^{12}~.
• ~70\%~ số test có ~N \le 10^6~;
• ~30\%~ số test có ~N \le 10^{12}~.