Một số nguyên dương được gọi là số T-prime nếu nó có đúng \(3\) ước số nguyên dương phân biệt. Nhiệm vụ của bạn là đếm xem có bao nhiêu số T-prime nhỏ hơn hoặc bằng một giới hạn \(N\) cho trước.

Định dạng đầu vào

• Một dòng duy nhất chứa số nguyên dương \(N\) (\(1 \le N \le 10^6\)).

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng số T-prime nhỏ hơn hoặc bằng \(N\).

Ví dụ

Input:

10

Output:

2

Giải thích

Các số T-prime nhỏ hơn hoặc bằng 10 là: 4 (ước: 1, 2, 4) và 9 (ước: 1, 3, 9).

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.