A50540.gcd

现在有 $n$ 个数,数组为 $a_1，a_2,\dots$ ,现在你至多进行一次操作，操作规则如下：

• 你可以选择一个任意长度的子序列 $a_{b_1},a_{b_2},\dots$ 。
• 然后求得子序列的最大公因数 $g$ 。
• 将子序列每一个数 $a_{b_i}$变为 $\frac{a_{b_i} \times (g+ 1 )}{g}$。

现在问最多进行一次操作之后，整个数组的最大公因数最大会变成多少。

第一行输入一个整数 $n$,代表整个数组的长度 $n$ 。

第二行输入 $n$ 个整数 $a_i$ ,代表整个数组的原始值。

输出一个整数，代表最多经过一次操作后，整个数组的最大公因数的最大值。

数据范围

• $1 \le n \le 5000$
• $1 \le a_i \le 5000$