#include <bits/stdc++.h>

using namespace std;
int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long maxi=*max_element(a.begin(),a.end());
    //cout<<"here1\n";
    //cout<<"maxi:"<<maxi<<endl;
    long long int size=7>maxi?7:maxi;
    vector<long long int> dp(size+1);
    dp[0]=0;dp[1]=1;
    dp[2]=3;dp[3]=4;
    dp[4]=7;dp[5]=6;dp[6]=10;dp[7]=8;
    long long int t1,t2;
    long int f;
    for(long int i=8;i<=maxi;i++){
        //cout<<"inLoop\n";
        dp[i]=i+1;
        for (long int j=2;j<=sqrt(i)+1;j++)
        {
            if (i%j==0)
            {
                f=i/j;
                t1=f*dp[j];
                t2=j*dp[f];
                dp[i]=max(dp[i],t1+1);
                dp[i]=max(dp[i],t2+1);
            }
        }
    }
    //cout<<"here\n";
    long long int result=0;
    for(int i=0;i<n;i++)
        result+=dp[a[i]];
    cout << result << endl;
    return 0;
}