题目描述

现有 $n$ 个整数，分别为 $A_{1},A_{2},\cdots ,A_{n}$。

需要找到一个正整数 $x$，假设有 $m(m\ge 2)$ 个 $A_{i}$ 是 $x$ 的倍数，则参加决赛的人数是 $s$，他的值为 $m⋅x$。

请注意，对于一个正整数 $x$，如果其对应的 $m$ 值为 $1$，则该方案不合法。

请找出令 $s$ 尽可能大的 $x$，并输出 $s$。

输入格式

输入的第一行包含正整数 $n$。

输入的第二行包含 $n$ 个用空格隔开的整数 $A_{i}$。

输出格式

输出一个整数 $s$。

3
1 2 4

4

2
1 1

2

5
2000000 2000000 1000000 500000 1

4000000

提示

样例 1 解释：

令 $x=2$，此时 $A_{2,3}$ 满足条件，答案为 $2\times 2=4$。

数据范围

• 对于 $100$ 的数据，满足 $2\le n\le 2\times 10^{5}$，$1\le A_{i}\le 2\times 10^{6}$。