Số đẹp là số nguyên tố mà khi ta xóa đi một số tuỳ ý các chữ số bên phải của số đó thì phần còn lại vẫn tạo thành một số nguyên tố.

Ví dụ:

- Số 7331 là một số đẹp có 4 chữ số vì 7331, 733, 73, 7 đều là các số nguyên tố.

- Số 5 là một số đẹp có 1 chữ số vì số 5 là số nguyên tố.

Cho dãy \(A\) gồm \(n\) số nguyên dương: \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{15})\)

Yêu cầu: Hãy liệt kê tất cả các số đẹp có trong dãy trên.

Dữ liệu vào:

+ Dòng 1: Ghi số nguyên dương \(n\ (1\ \ n\ \ 1000)\).

+ Dòng 2: Ghi \(n\) số nguyên dương của dãy \(A\).

Kết quả:

+ Gồm nhiều dòng, mỗi dòng ghi một số đẹp tìm được.

+ Nếu không tìm được số đẹp trong dãy thì ghi ra file một số: 0.

Ví dụ:

Ràng buộc:

- Có 70% số test ứng với 70% số điểm của bài có \(a_{i} < 10^{5}\).

- Có 30% số test ứng với 30% số điểm của bài có \(10^{5} \leq a_{i} \leq 10^{15}\).