P6539 [COCI 2013/2014 #1] ORGANIZATOR

有一场比赛，要求你算出参加决赛的人数。

参加决赛的人数满足以下描述： 现有 $n$ 个整数，分别为 $A_1,A_2,\cdots,A_n$。 需要找到一个正整数 $x$，假设有 $m(m \geq 2)$ 个 $A_i$ 是 $x$ 的倍数，则参加决赛的人数是 $s$，他的值为 $m\cdot x$。 请注意，对于一个正整数 $x$，如果其对应的 $m$ 值为 $1$，则该方案不合法。 请找出令 $s$ 尽可能大的 $x$，并输出 $s$。

输入的第一行包含正整数 $n$。 输入的第二行包含 $n$ 个用空格隔开的整数 $A_i$。

输出一个整数 $s$。

#### 样例 1 解释 令 $x=2$，此时 $A_{2,3}$ 满足条件，答案为 $2\times 2=4$。 #### 【数据规模与约定】 - 对于 $30\%$ 的数据，$n