Дан массив \(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\).
Выходные данные
Выведите одно целое число — максимальное значение наименьшее общего кратного двух чисел из массива \(a\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
13 35 77
|
1001
|
|
2
|
6
1 2 4 8 16 32
|
32
|