#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <bitset>
using namespace std;

int main() {  
    int n;
    cin >> n;
  
    vector <long long> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    
    bitset<1000000> b;
    //vector<vector<long long>> f(1000000);
    b[0]=1;
    for(int i=2;i<1000000;i++)
    {
        if(b[i-1])
            continue;
        for(int j=2;i*j<=1000000;j++)
        {
            b[i*j-1]=1;
            //f[i*j-1].push_back(i);
        }        
    }
    /*vector<long long> dp(1000000);
    for(int i=1;i<=1000000;i++)
    {
        if(i==1)
            dp[i-1]=1;
        else if(f[i-1].size()==0)
            dp[i-1]=i+1;
        else
        {
            long long mx=0;
            for(int j=0;j<f[i-1].size();j++)
            {
                mx=max(mx,1+f[i-1][j]*dp[i/f[i-1][j]-1]);
            }
            dp[i-1]=mx;
        }
        //cout<<dp[i-1]<<' ';
    }
    long long ans=0;
    for(long long x:a)
    {
        if(x<=1000000)
        ans+=dp[x-1];
    }
    cout<<ans<<'\n';*/
    vector<int> p;
    for(int i=1;i<1000000;i++)
        if(!b[i-1])
            p.push_back(i);
    long long ans=0;
    for(long long x:a)
    {
        if(x==1)
            ans+=1;
        else
        {
            long long z=1;
            for(int i=0;i<p.size();i++)
            {
                while(!(x%p[i]))
                {
                    x/=p[i];
                    z=1+p[i]*z;
                }
            }
            if(x!=1)
            {
                z=1+x*z;
            }
            ans+=z;
        }
    }
    cout<<ans;
    return 0;
}