Description

小w最近仔细研究了公约数，他想到了以下问题：

现有n个正整数，从中选k（2<=k<=n）个，设这k个数的最大公约数为g，则这k个数的价值为k*g。求这个价值的最大值。

小w当然知道答案了。现在他想考考你，你能很快回答出来吗？

Input Format

第一行，一个整数n。

第二行，n个正整数。

Output Format

一行一个正整数，表示答案。

Sample

输入： 5 4 6 3 8 9

输出： 9

Hint

对于30%数据，N<=100

对于100%数据，N<=200000，输入第二行每个数字不超过2000000