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 ≤ n ≤ 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ụ:

Input

20

Output

3