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?

Dữ liệu vào
• Một dòng duy nhất chứa số nguyên dương \(n (n ≤ 2*10^4)\)

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

input

7

output

1

input

8

output

0