Số nguyên tố là một số nguyên dương có 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 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. Em hãy kiểm tra xem số n có phải là song nguyên tố không?
INPUT
•   Một dòng duy nhất chứa số nguyên dương n (n ≤ 2*10^9)
OUTPUT
•   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ụ: