得分大作战

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

C与小P最近无聊的很,于是自己研究了一个新的游戏,游戏的规则是这样的现在有一个数组,小C先从数组里选择一个数x,小P从数组里选择一个数y,当然xy是可以相同的,然后他们的分数就是x*y的因子的个数,现在小C与小P想得到最高的分数,你能告诉他们可能得到的最大分数是多少吗?

Input

一行一个数n,表示A中整数的数量。
接下来一行n个数,分别表示a1,a2,...,an,为A中的元素。

n <= 100000, 1 <= ai <= 100000

Output

 输出他们多能得到的最大的分数。

Sample Input

2
3 4

Sample Output

6

Hint

 

Source