Hằng năm, Trường THPT chuyên Huỳnh Mẫn Đạt có tổ chức cuộc thi Đường đến S14 cho các em học sinh khối 10. Mục đích cuộc thi này là Trường tạo một sân chơi trí tuệ, bổ ích cho các em học sinh, đồng thời giúp tìm kiếm tài năng đại diện Trường tham gia cuộc thi Đường lên đỉnh Olympia. Tại vòng chung kết cuộc thi Đường đến S14 năm 2022 trường THPT Chuyên Huỳnh Mẫn Đạt, Ban tổ chức có đặt câu hỏi dành cho khán giả liên quan lĩnh vực toán học như sau: "Số đặc biệt" là số nguyên dương có đúng ~3~ ước nguyên dương. Ví dụ: Số ~4~ có đúng ~3~ ước nguyên dương là ~1, 2~ và ~4~, vậy số ~4~ là "Số đặc biệt"; Số ~25~ có đúng ~3~ ước nguyên dương là ~1, 5~ và ~25~, vậy số ~25~ là "Số đặc biệt".

Yêu cầu

Với một số nguyên dương ~k~ cho trước, bạn hãy cho biết có bao nhiêu số đặc biệt trong các số ~1, 2, 3, ..., k~.

Dữ liệu đầu vào

Gồm một số nguyên ~k~ ~(1 \le k \le 10^9)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất thỏa mãn yêu cầu đề bài.

Ràng buộc dữ liệu

• Có 80% các test có ~1 \le k \le 10^4~;
• Có 20% các test có ~10^4 < n \le 10^9~.

Ví dụ

Ví dụ 1

INPUT

6

OUTPUT

1

Ví dụ 2

INPUT

125

OUTPUT

5