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.

Yêu cầu:

Đếm tất cả các số nguyên tố đẹp thuộc đoạn từ 1 đến N (1 ≤ N ≤ 10⁶).

Dữ liệu vào:

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

Dữ liệu ra:

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

Ví dụ:

Dữ liệu nhập vào

20

Kết quả xuất ra

3

Giải thích: Với N = 20, thì có các số nguyên tố là 2, 3, 5, 7, 11, 13, 17, 19; như vậy chỉ có 3 số nguyên tố 2, 11, 19 thỏa mãn yêu cầu bài toán.