#include <stdio.h>
 
typedef long long int lli;
 
lli gcd(lli x,lli y){if(y==0)return x;return gcd(y,x%y);}
 
/* rögzített n-re legyen G(k)=gcd(a[k],a[k+1],...,a[n])
   ekkor r<s-re G(r)|G(s) így G() monoton növő
   és G() legfeljebb log2(a[n])+1<50 különböző értéket vehet fel
   csak a különböző G értékeket tároljuk és hogy ezeket milyen hosszan veszi fel ( ez utóbbit az L tömbben )
   , ha n-et 1-gyel növeljük akkor nyilván új G(k)=gcd(G(k),a[n+1]).
*/
int main(void){
 
    int i,j,k,n,len,len2,L[50];
    lli a,ans,value,G[50];
 
    scanf("%d%lld",&n,&G[0]);
    ans=G[0];L[0]=1;len=1;
    for(i=1;i<n;i++){
        scanf("%lld",&a);
        for(j=len-1;j>=0;j--)G[j+1]=gcd(G[j],a),L[j+1]=L[j]+1;
	    G[0]=a;L[0]=1;
	    len2=0;
	    for(j=0;j<=len;j=k){
	       for(k=j;k<=len&&G[k]==G[j];k++);
	       G[len2]=G[j];L[len2]=L[k-1];
	       value=(lli)G[len2]*L[len2];len2++;
	       if(value>ans)ans=value;
	    }
	    len=len2;
    }
    printf("%lld\n",ans);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+Cgp0eXBlZGVmIGxvbmcgbG9uZyBpbnQgbGxpOwoKbGxpIGdjZChsbGkgeCxsbGkgeSl7aWYoeT09MClyZXR1cm4geDtyZXR1cm4gZ2NkKHkseCV5KTt9CgovKiByw7ZnesOtdGV0dCBuLXJlIGxlZ3llbiBHKGspPWdjZChhW2tdLGFbaysxXSwuLi4sYVtuXSkKICAgZWtrb3IgcjxzLXJlIEcocil8RyhzKSDDrWd5IEcoKSBtb25vdG9uIG7DtnbFkQogICDDqXMgRygpIGxlZ2ZlbGplYmIgbG9nMihhW25dKSsxPDUwIGvDvGzDtm5iw7Z6xZEgw6lydMOpa2V0IHZlaGV0IGZlbAogICBjc2FrIGEga8O8bMO2bmLDtnrFkSBHIMOpcnTDqWtla2V0IHTDoXJvbGp1ayDDqXMgaG9neSBlemVrZXQgbWlseWVuIGhvc3N6YW4gdmVzemkgZmVsICggZXogdXTDs2JiaXQgYXogTCB0w7ZtYmJlbiApCiAgICwgaGEgbi1ldCAxLWd5ZWwgbsO2dmVsasO8ayBha2tvciBueWlsdsOhbiDDumogRyhrKT1nY2QoRyhrKSxhW24rMV0pLgoqLwppbnQgbWFpbih2b2lkKXsKICAgIAogICAgaW50IGksaixrLG4sbGVuLGxlbjIsTFs1MF07CiAgICBsbGkgYSxhbnMsdmFsdWUsR1s1MF07CgogICAgc2NhbmYoIiVkJWxsZCIsJm4sJkdbMF0pOwogICAgYW5zPUdbMF07TFswXT0xO2xlbj0xOwogICAgZm9yKGk9MTtpPG47aSsrKXsKICAgICAgICBzY2FuZigiJWxsZCIsJmEpOwogICAgICAgIGZvcihqPWxlbi0xO2o+PTA7ai0tKUdbaisxXT1nY2QoR1tqXSxhKSxMW2orMV09TFtqXSsxOwoJICAgIEdbMF09YTtMWzBdPTE7CgkgICAgbGVuMj0wOwoJICAgIGZvcihqPTA7ajw9bGVuO2o9ayl7CgkgICAgICAgZm9yKGs9ajtrPD1sZW4mJkdba109PUdbal07aysrKTsKCSAgICAgICBHW2xlbjJdPUdbal07TFtsZW4yXT1MW2stMV07CgkgICAgICAgdmFsdWU9KGxsaSlHW2xlbjJdKkxbbGVuMl07bGVuMisrOwoJICAgICAgIGlmKHZhbHVlPmFucylhbnM9dmFsdWU7CgkgICAgfQoJICAgIGxlbj1sZW4yOwogICAgfQogICAgcHJpbnRmKCIlbGxkXG4iLGFucyk7CiAgICAKICAgIHJldHVybiAwOwp9Cg==

NQozMCA2MCAyMCAyMCAyMA==

5
30 60 20 20 20