#include<bits/stdc++.h>
using namespace std;
long long sequence(long long int k)
{ long long int n,max;
if(k==1) return 1;
max=k+1;
for(long long int i=2;i<=k/2;i++)
{ if(k%i==0)
  { n=1+i*sequence(k/i);
     if(n>max) max=n;

  }

}
return max;


}
int main()
{ long long int  n,i,k;
cin>>n;
long long int a[n],ans=0;
for(i=0;i<n;i++) cin>>a[i];
for(i=0;i<n;i++)
{ k=a[i];
 ans+=sequence(k);

}
cout<<ans;
}