Hùng viết ra giấy một số nguyên dương ~N~ chỉ gồm các ký tự số khác nhau đôi một. Sau đó, Hùng thực hiện liệt kê các số là các hoán vị các chữ số của số ~N~ và đếm số lượng hoán vị là một số nguyên tố.

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

Yêu cầu: Cho số nguyên dương ~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ố.

Input

• Gồm một số nguyên dương ~N~ (~N \le 10^9~).

Output

• Kết quả tìm được.

Sample Input 1

34

Sample Output 1

1