该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

寻找最小公倍数
给定一个长度为 $n$ 的数组。对于数组中所有的数对 $(a_i, a_j)$（其中 $1 \leq i, j \leq n$），求 $a_i$ 和 $a_j$ 的最小公倍数（$\text{LCM}(a_i, a_j)$）的最大值。

输入格式： 第一行：一个整数 $n$（$1 \leq n \leq 500$），表示数组长度。 第二行：$n$ 个整数 $a_1, a_2, \ldots, a_n$($1 \leq a_i \leq 500$)，表示数组的元素。

输出格式： 输出一个整数，表示所有数对最小公倍数的最大值。

5
2 5 6 5 2

30