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⁹)

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ố.