Дан массив \(a\), состоящий из \(n\) целых чисел, найдите:
\(\)\max\limits_{1 \le i < j \le n} LCM(a_i,a_j),\(\)
где \(LCM(x, y)\) — это наименьшее положительное целое число, которое делится и на \(x\), и на \(y\). Например, \(LCM(6, 8) = 24\), \(LCM(4, 12) = 12\), \(LCM(2, 3) = 6\).