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

typedef unsigned int ui;
typedef unsigned long long ul;
typedef long long sl;


ul p[1000001], np;

void er()
{
    for (ul i = 2; i <= 1000000; ++i) {
        if (p[i] == 0) {
            p[np++] = i;
            for (ul j = i * i; j <= 1000000; j += i)
                p[j] = 1;
        }
    }
}

ul q[10000], nq;

ul gmm(ul x)
{
    nq = 0;
    for (ui i = 0; i < np && x > 1; ++i) {
        while (x % p[i] == 0) {
            q[nq++] = p[i];
            x /= p[i];
        }
    }

    if (x > 1)
        q[nq++] = x;

    ul r = 0,
       cn = 1;

    for (ul i = nq - 1; i != -1; --i) {
        r += cn;
        cn *= q[i];
    }

    return r + cn;
}

int main(int argc, char* argv[])
{
    ios_base::sync_with_stdio(false);

    er();

    ui n;
    cin >> n;

    ul r = 0;
    for (ui i = 0; i < n; ++i) {
        ul a;
        cin >> a;

        r += gmm(a);
    }

    cout << r << endl;
    return 0;
}