Một số được gọi là số siêu nguyên tố nếu nó thỏa mãn đồng thời hai điều kiện:

1. Bản thân nó là số nguyên tố.
2. Khi xóa lần lượt từng chữ số cuối (từ phải sang trái), mọi số trung gian đều là số nguyên tố.

Ví dụ: 2393 là số siêu nguyên tố vì 2393, 239, 23, 2 đều nguyên tố.

Yêu cầu: Cho số nguyên dương \(n\), hãy in ra toàn bộ các số siêu nguyên tố không lớn hơn \(n\) theo thứ tự tăng dần, các số cách nhau bởi một dấu cách. Nếu không có, in ra dòng trống.

Input Specification

• Một dòng duy nhất chứa số nguyên dương \(n\).

Output Specification

• In ra tất cả các số siêu nguyên tố \(\le n\) theo thứ tự tăng dần trên một dòng, cách nhau bởi đúng một dấu cách.

Constraints

• \(1 \le n \le 10^{12}\)

Input Sample

30

Output Sample

2 3 5 7 23 29