Số nguyên tố là số tự nhiên lớn hơn ~1~, chỉ có hai ước là ~1~ và chính nó. Cho số tự nhiên ~N~. Hãy sử dụng các chữ số của ~N~ để tạo ra các số nguyên tố.

Yêu cầu

Xác định số lượng số nguyên tố có thể tạo thành.

Dữ liệu đầu vào

Gồm một số tự nhiên ~N~ ~(N \le 10^7)~.

Dữ liệu đầu ra

Gồm một số nguyên là số lượng số nguyên tố tìm được.

Ví dụ

Ví dụ 1

INPUT

17

OUTPUT

3

Giải thích: Có ~3~ số nguyên tố được tạo thành từ các chữ số của ~17~ là: ~7, 17, 71~.