Một số n gọi là số phản nguyên tố nếu số ước số của nó là nhiều nhất và là số lớn nhất trong n số tự nhiên đầu tiên. Cho số K (K <= 10⁹).

Yêu cầu: Hãy ghi ra số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng K.

Input: đọc vào từ file PNT.INP nội dung gồm:

- Dòng đầu tiên là số M (1 < M <= 100) - số các số cần tìm số phản nguyên tố lớn nhất của nó;

- Dòng tiếp theo lần lượt là M số K₁, K₂, K₃, ..., K_M;

Output: Ghi vào file PNT.OUT gồm 1 dòng chứa M số trong đó số thứ i là số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng Ki.

Ví dụ: