~Số nguyên tố là một số tự nhiên lớn hơn 1 và chỉ có hai ước 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 số đó.

Ví dụ: 13 đảo ngược của nó là 31; 145 đảo ngược của nó là là 541.

Một số ~n~ được gọi là song nguyên tố nếu như ~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ố.

Cho một số nguyên dương ~n~.

Yêu cầu

Em hãy kiểm tra xem số n có phải là song nguyên tố không?

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương ~n~ (~n ≤ 2∗10^9~)

Kết quả

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ụ 1:

INPUT1

7

OUTPUT1

1

Ví dụ 2:

INPUT2

8

OUTPUT2

0