Định nghĩa:

Số nguyên tố là một số nguyên dương có đúng 2 ước dương là 1 và chính nó. Ví dụ: 7, 13, 17, … là những số nguyên tố; còn các số 14, 8, 25, … không phải là những số nguyên tố.

Số đảo ngược của một số là số được viết theo thứ tự ngược lại của các chữ số của số đó. Ví dụ: 13 đảo ngược của nó là 31; 145 đảo ngược của nó là 541.

Một số ~n~ được gọi là song nguyên tố nếu ~n~ là số nguyên tố và số đảo ngược của nó cũng là số nguyên tố. Ví dụ: 7, 13 là các số song nguyên tố, còn các số 8, 41 không phải là các số song nguyên tố.

Yêu cầu:

Cho một số nguyên dương ~n~. Hãy kiểm tra xem số ~n~ có phải là song nguyên tố hay không.

Dữ liệu vào: CPRIME.INP:

• Một dòng duy nhất chứa số nguyên dương (n) ((n \leq 2 \times 10^9)).

Dữ liệu ra: CPRIME.OUT

• In ra số 1 nếu đó là số song nguyên tố, và in ra số 0 nếu đó không phải là số song nguyên tố.

Ví dụ:

Test01:

Input

7

Output

1

Test02:

Input

8

Output

0