Số nguyên dương 𝑛 gọi là song tố khi 𝑛 là số nguyên tố và tổng các chữ số của 𝑛 cũng là số nguyên tố. Cho số nguyên dương 𝑛.

Yêu cầu: Kiểm tra số 𝑛 có là số song tố không?

Dữ liệu vào:

• Số nguyên dương 𝑛 (𝑛~ ≤ 10^7~).

Dữ liệu ra:

• Ghi 1 nếu 𝑛 là số song tố; ghi 0 nếu 𝑛 không phải là số song tố.

Ví dụ

Input1

3

Output1

1

Input2

13

Output2

0