Số siêu nguyên tố là số:

• Bản thân nó là số nguyên tố.
• Khi xóa đi lần lượt các chữ số sau cùng của nó, thì số mới vẫn là số nguyên tố.

Ví dụ \(2393\) là số siêu nguyên tố vì \(2393, 239, 23, 2\) là số nguyên tố.

Yêu cầu

• Cho một số \(N\), hãy đưa số dãy số siêu nguyên tố nhỏ hơn hoặc bằng \(N\).

Input

• Một dòng chứa số nguyên dương \(N\) \((1 \leq N \leq 10^{12})\).

Output

• Một dòng ghi kết quả các số siêu nguyên tố bé hơn hoặc bằng \(N\) theo thứ tự tăng dần.

Sample Input

30

Sample Output

2 3 5 7 23 29