Orac và LCM

Cho dãy số nguyên dương $a_1,a_2,\dots ,a_n$. Xét đa tập

• $$t=\{lcm(a_i,a_j)\mid 1\le i<j\le n\}.$$

Hãy tính $gcd(t)$ — ước chung lớn nhất của tất cả các bội chung nhỏ nhất của các cặp phần tử trong dãy.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — độ dài của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất là $gcd(t)$.

Ràng buộc

• $2\le n\le 100000$
• $1\le a_i\le 200000$

Ví dụ