#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<long long int>prime;
    prime.push_back(2);
    bool mdr=true;
    
    long long int sum=0;
    long long int combo=1;
    for(int i=3;i<5000000;i+=2)
    {
        mdr=true;
        for(int j=0;j<prime.size();j++)
        {
            if(prime[j]>sqrt(i))
                break;
            if(i%prime[j]==0)
            {
                mdr=false;
                break;
            }
        }
        if(mdr)
            prime.push_back(i);
    }
    for(int T=0;T<n;T++)
    {
        vector<long long int>XD;
        long long int x;
        cin >>x;
        long long int b=x;
        if(x==1)
            sum+=1;
        else
        {        
            combo=1;
            for(int i=0;i<prime.size();i++)
            {
                if(x%prime[i]==0)
                {
                    XD.push_back(prime[i]);
                    x=x/prime[i];
                    i--;
                }
                if(x==1)
                    break;
            }
            if(x!=1)
            {
                XD.push_back(x);
            }
            for(int i=0;i<XD.size();i++)
                {
                sum+=combo;
                combo*=XD[XD.size()-i-1];
               
            }
            sum+=b;
        }
    }
    cout <<sum<<endl;
    return 0;
}