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

int main() {  
    int n;
    cin >> n;
    long long result = 0;
    for(int i=0; i<n; ++i) {
        long long r = 0;
        long long p = 1;
        vector<long long> d;
        d.push_back(1);
        long long a;
        cin >> a;
        for(long long x=2; x*x<=a; ++x) {
            while(a % x == 0) {
                d.push_back(x);
                a /= x;
            }
        }
        if(a != 1) d.push_back(a);
        for(auto i=d.rbegin(); i!=d.rend(); ++i) {
            long long x = *i;
            r += p;
            p *= x;
        }
        result += r;
    }
    cout << result << endl;
    return 0;
}