Số nguyên tố là số tự nhiên lớn hơn 1 và có hai ước là một và chính nó. Một số nguyên tố được gọi là số nguyên tố “đẹp” khi nó không chứa chữ số 3, 5 và 7; ví dụ: các 2, 11, 19 là các số nguyên tố đẹp, các số 3, 5, 7, 37, 73 không phải là số nguyên tố “đẹp”.

Cho số nguyên dương \(n\) \((1 \leq n \leq 10^{6})\).

Yêu cầu: Đếm tất cả các số nguyên tố “đẹp” thuộc đoạn từ 1 đến \(n\).

Dữ liệu vào:

+ Số nguyên dương \(n\).

Kết quả:

+ Ghi một số nguyên dương duy nhất là số lượng số nguyên tố “đẹp”.

Ví dụ: