Một số nguyên dương có n chữ số được gọi là số n_prime nếu nó là số nguyên tố và tất cả các chữ số từ 1 đến n đều xuất hiện đúng một lần trong số đó.

Ví dụ: số 2143 là 4_prime vì 2143 là số nguyên tố và các chữ số từ 1 đến 4 xuất hiện đúng 1 lần.

Yêu cầu: cho số m (1<=m<=987654321), đếm số số nguyên tố n_prime từ 1 đến m

INPUT: số nguyên m

OUTPUT: số số n_prime từ 1 đến m

Ví dụ: