Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có hai ước là 1 và chính nó. Ví dụ 13 là số nguyên tố vì chỉ có 2 ước là 1 và 13. Số nguyên tố mạnh là số nguyên tố lớn hơn 10 và có tổng các chữ số của nó cũng là số nguyên tố. Chẳng hạn số 11 là số nguyên tố mạnh vì 1 + 1 = 2 cũng là số nguyên tố, số 23 là số nguyên tố mạnh vì 2 + 3 = 5 cũng là số nguyên tố.

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

Yêu cầu:

Viết chương trình tìm số nguyên tố mạnh không vượt quá ~n~.

Input:

Một dòng ghi số nguyên dương ~n~ (~n≤10^5~).

Output:

In tất cả các số tìm được theo thứ tự tăng dần, mỗi số cách nhau nhau một dấu cách, trường hợp không có số như yêu cầu thì in số 0.

Ví dụ:

input

12

output

11