#include <bits/stdc++.h>

using namespace std;
const int M = 40;


int main() {
    int n, m;
    long long x, res = 0, p[M], tmp;
    for(cin>>n; n; --n)
    {
        cin >> x;
        m = 0;
        for(int i=2; (long long)i*i <= x; ++i)
        {
            while (x%i==0)
            {
                p[m++] = i;
                x/=i;
            }
        }
        if (x>1) p[m++] = x;
        
        ++res;
        tmp = 1;
        for(int i=m-1; i>=0; --i)
        {
            tmp *= p[i];
            res += tmp;
        }
    }
    cout << res;
    return 0;
}