#include <iostream>
#include <vector>
using namespace std;

int64_t CountMoves(int64_t n) {
    vector<pair<int64_t, int>> divisors;
    for (int64_t i = 2; i * i <= n; i += 1) {
        if (n % i == 0) {
            int times = 0;
            do {
                n /= i;
                times += 1;
            } while (n % i == 0);
            divisors.emplace_back(i, times);
        }
    }
    if (n > 1) {
        divisors.emplace_back(n, 1);
    }

    int64_t ans = 1;
    for (int i = 0; i < (int)divisors.size(); i += 1) {
        for (int j = 0; j < divisors[i].second; j += 1) {
            ans = 1 + divisors[i].first * ans;
        }
    }
    return ans;
}

int main() {
    int n; cin >> n;
    int64_t ans = 0;
    for (int i = 0; i < n; i += 1) {
        int64_t x; cin >> x;
        ans += CountMoves(x);
    }
    cout << ans << endl;
}