CF1285F.Classical?

Given an array $a$, consisting of $n$ integers, find:

$$\\max\\limits\_{1 \\le i \\lt j \\le n} LCM(a\_i,a\_j),$$

where $LCM(x, y)$ is the smallest positive integer that is divisible by both $x$ and $y$. For example, $LCM(6, 8) = 24$, $LCM(4, 12) = 12$, $LCM(2, 3) = 6$.

给定一个包含 $n$ 个整数的数组 $a$，求：

$$\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$。

The first line contains an integer $n$ ($2 \le n \le 10^5$) — the number of elements in the array $a$.

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^5$) — the elements of the array $a$.

第一行包含一个整数 $n$（$2 \le n \le 10^5$）—— 数组 $a$ 的元素个数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^5$）—— 数组 $a$ 的元素。

Print one integer, the maximum value of the least common multiple of two elements in the array $a$.

输出一个整数，表示数组 $a$ 中任意两个元素的最小公倍数（LCM）的最大值。