#include <bits/stdc++.h>
#include<algorithm>

using namespace std;

long maximumValue(vector <int> a,int n) {
    int i;
    for(i=0;i<n;i++)
    {
        for(int j=n-i;j<n;j++)
        {
            int k=0;
            int gcd=std::_gcd(a(i),a(j));
            int max;
            if(a(i)<a(j))
                max=a(j);
            else
                max=a(i);
            int sum=a(i)+a(j);
          vector<long> b(20);
            b(k)=gcd*(sum-max);
        }
    }
        long bmax=0;
        for(unsigned int i=0;i<b.size();i++)
            if(b(i)>bmax)
                bmax=b(i);
        return bmax;
 
    
    // Return the maximum value of f among all subsegments [l..r].
}

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long result = maximumValue(a,n);
    cout << result << endl;
    return 0;
}