题目描述
有 $n$ 个数字 $a_1,a_2,\cdots,a_n$，求 $max\{gcd(ai,aj)\} (i!=j)$。 $gcd(x,y)$表示 $x$ 与 $y$ 的最大公约数。
输入
第一行一个整数 $n$。
之后一行 $n$ 个数，表示 $a_1,a_2,\cdots,a_n$。
输出
输出一个整数表示答案。
样例输入输出
提示
对于 $30\%$ 的数据，满足$n \leq 1000$；
对于 $100\%$ 的数据，$n \leq 10000$，$1\leq a_i \leq 10^6$。