Cho dãy số nguyên dương ~A~ gồm ~N~ phần tử ~a_1, a_2, \dots, a_N~. Hãy tìm số nguyên dương ~P~ nhỏ nhất thỏa mãn đồng thời hai điều kiện:

1. ~P~ là một số chính phương (có dạng ~k^2~ với ~k~ nguyên dương).
2. ~P~ chia hết cho tất cả các phần tử trong dãy ~A~.

Yêu cầu: In ra số dư của ~P~ khi chia cho ~10^9 + 7~.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ~N~.
• Dòng tiếp theo chứa ~N~ số nguyên dương ~a_i~.

Dữ liệu ra:

• Một số nguyên duy nhất là kết quả ~P \pmod{10^9+7}~.

Ví dụ: