#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++){
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;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp0eXBlZGVmIGxvbmcgbG9uZyBpbnQgbGxpOwoKbGxpIGdjZChsbGkgeCxsbGkgeSl7aWYoeT09MClyZXR1cm4geDtyZXR1cm4gZ2NkKHkseCV5KTt9CgovKiByw7ZnesOtdGV0dCBuLXJlIGxlZ3llbiBHKGspPWdjZChhW2tdLGFbaysxXSwuLi4sYVtuXSkKICAgZWtrb3IgcjxzLXJlIEcocil8RyhzKSDDrWd5IEcoKSBtb25vdG9uIG7DtnbFkQogICDDqXMgRygpIGxlZ2ZlbGplYmIgbG9nMihhW25dKSsxPDUwIGvDvGzDtm5iw7Z6xZEgw6lydMOpa2V0IHZlaGV0IGZlbAogICBjc2FrIGEga8O8bMO2bmLDtnrFkSBHIMOpcnTDqWtla2V0IHTDoXJvbGp1ayDDqXMgaG9neSBlemVrZXQgbWlseWVuIGhvc3N6YW4gdmVzemkgZmVsICggZXogdXTDs2JiaXQgYXogTCB0w7ZtYmJlbiApCiAgICwgaGEgbi1ldCAxLWd5ZWwgbsO2dmVsasO8ayBha2tvciBueWlsdsOhbiDDumogRyhrKT1nY2QoRyhrKSxhW24rMV0pLgoqLwppbnQgbWFpbih2b2lkKXsKICAgIAogICAgaW50IGksaixrLG4sbGVuLGxlbjIsTFs1MF07CiAgICBsbGkgYSxhbnMsdmFsdWUsR1s1MF07CgogICAgc2NhbmYoIiVkJWxsZCIsJm4sJkdbMF0pOwogICAgYW5zPUdbMF07TFswXT0xO2xlbj0xOwogICAgZm9yKGk9MTtpPG47aSsrKXsKICAgICAgICBzY2FuZigiJWxsZCIsJmEpOwogICAgICAgIGZvcihqPWxlbi0xO2o+PTA7ai0tKUdbaisxXT1nY2QoR1tqXSxhKSxMW2orMV09TFtqXSsxOwoJICAgIEdbMF09YTtMWzBdPTE7CgkgICAgbGVuMj0wOwoJICAgIGZvcihqPTA7ajw9bGVuO2o9ayl7CgkgICAgICAgZm9yKGs9ajtrPD1sZW4mJkdba109PUdbal07aysrKTsKCSAgICAgICBHW2xlbjJdPUdbal07TFtsZW4yXT1MW2stMV07CgkgICAgICAgdmFsdWU9KGxsaSlHW2xlbjJdKkxbbGVuMl07bGVuMisrOwoJICAgICAgIGlmKHZhbHVlPmFucylhbnM9dmFsdWU7CgkgICAgfQoJICAgIGxlbj1sZW4yOwogICAgfQogICAgcHJpbnRmKCIlbGxkXG4iLGFucyk7CiAgICAKICAgIHJldHVybiAwOwp9Cg==