#include <bits/stdc++.h>

using namespace std;
long long int longestSequence(vector <long long int> a) {
    long long int sum=0;
    for(long long int i=0;i<a.size();i++)
    {
        sum++;
        long long int y=a[i];
        vector<long long int> factor;
        for(long long int j=2;j<=sqrt(y);j++)
        {
            
            if(y%j==0)
            {
                factor.push_back(j);
                
                y/=j;
                j--;
            }
            if(y==1)
            {
                break;
            }
        }
        if(y>1)
            factor.push_back(y);
        if(factor.empty()==0)
        {
            long long int l=factor.size();
            long long int p=1;
            for(long long int j=l-1;j>=0;j--)
            {
                p*=factor[j];
                sum+=p;
            }
        }
    }
    return sum;
}

int main() {
    long long int n;
    cin >> n;
    
    vector<long long int> a(n);
    for(long long int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long long int result = longestSequence(a);
    cout << result << endl;
    return 0;
}