#include <bits/stdc++.h>
#define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
using namespace std;
typedef long long int lli;
const int MM = 1200000;

lli m,n,k,p1,p2,p3,p,f,a[MM];
string s,s1,s2;

lli doit(vector <lli> &x)
{
    sort(x.begin(), x.end());
    lli ans = 1;
    for(int i=0; i<x.size(); i++)
        ans = 1 + ans*x[i];
    return ans;
}
vector <lli> v;
lli solve(lli x)
{
    v.clear();

    for(lli i = 2; i*i <= x; i++)
    {
        while(x%i == 0)
        {
            v.push_back(i);
            x /= i;
        }
    }
    if(x > 1)
        v.push_back(x);

    return doit(v);
}

int main(){
    

    cin >> n;
    for(int i=0; i<n; i++)
    {
        cin >> p1;
        p += solve(p1);
    }  
    cout << p;
      
    

    return 0;
}