#include<bits/stdc++.h>

using namespace std;

const int maxi=1e6;
long long v[maxi];

long long calc(long long x)
{

    long long ans=0;
    long long xi=x;
    if (xi==1) return 1;
    int poz=0;
    for (long long  i=2;i*i<=xi;i++)
    {
        while(x%i==0)
         {
                x/=i;
                v[poz]=i;
                poz++;
        }
    }

    if (x>1) {
            v[poz]=x;
            poz++;
    }

    sort(v,v+poz);
    reverse(v,v+poz);


    long long cur=1;

    for (int i=0;i<poz;i++ )
    {
         long long k=v[i];
         ans+=cur;
         cur*=k;
    }

    ans+=xi;

    return ans;
}
int main()
{
    int n;
    cin>>n;

    long long sum=0;
    while(n--)
     {

          long long x;
          cin>>x;

          sum+=calc(x);
     }

     cout<<sum<<"\n";
    return 0;
}