← 返回题目列表

Codeforces · 1285/F

F. 古典?

中文机器翻译题面 查看原题

给定一个由 $$$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