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, 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ả số nguyên tố "đẹp" thuộc đoạn từ \(1\) đến \(N\) \((1 \le N \le 10^6)\)

Dữ liệu vào

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

Dữ liệu ra

• Một số nguyên dương là số lượng số nguyên tố "đẹp"

Ràng buộc

• \(N \le 10^{6}\)

Input 1

20

Output 1

3