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 \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:

• Gồm một số nguyên dương ~N~.

Kết quả:

• Ghi ra một số nguyên dương duy nhất là số lượng số nguyên tố "đẹp".

Ví dụ:

Sample Input

20

Sample Output

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.