给定一个由 $$$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$$$。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$) — 数组 $$$a$$$ 中的元素数量。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^5$$$) — 数组 $$$a$$$ 的元素。
输出
打印一个整数,即数组$$$a$$$中两个元素的最小公倍数的最大值。
示例
输入 #1
3 13 35 77
输出 #1
1001
输入 #2
6 1 2 4 8 16 32
输出 #2
32