Bài 2

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 số 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 \le N \le 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$.

Đọc từ bàn phím số nguyên dương $N$.

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

• $1 \le N \le 10^6$.