Mô tả và yêu cầu

Jame viết lên bảng số nguyên dương 𝑁 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 𝑁 và đếm số lượng
hoán vị là một số nguyên tố.

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

𝑁 = 34, Jame có được các hoán vị là 34, 43.

Yêu cầu: Cho 𝑁. Hãy cho biết có bao nhiêu hoán vị các chữ số của 𝑁 là một số
nguyên tố.
Dữ liệu: Vào từ thiết bị nhập chuẩn chứa số nguyên dương 𝑁 (𝑁 ≤ 109)

Kết quả: Ghi ra thiết bị xuất chuẩn một số nguyên là kết quả tìm được.

Ví dụ

INPUT                      OUTPUT                        Giải thích

       34                           1                           Số   43  là  một  hoán  vị
                                                                nguyên tố của 34