Jame viết lên bảng số nguyên dương N chỉ gồm các kí tự số khác nhau đôi một. Sau đó, Jame thực hiện liệt kê các số là các hoán vị các chữ số của N và đếm số lượng hoán vị là một số nguyên tố.

Ví dụ: N = 123, Jame có được các hoán vị là 123,132,213,231,312,321. N = 34, Jame có được các hoán vị là 34,43.

Yêu cầu: Cho N. Hãy cho biết có bao nhiêu hoán vị các chữ số của N là một số nguyên tố.

Dữ liệu: số nguyên dương ~N (N ≤ 10^9)~

Kết quả: Ghi ra kết quả tìm được.

Ví dụ:

INPUT

34

OUTPUT

1

Giải thích: Số 43 là một hoán vị nguyên tố của 34