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

unsigned long long solve(unsigned long long len) {
        if (len == 1)
                return 1;

        unsigned long long ans = len + 1;
        for (unsigned long long i = 2, e = sqrt(len) + 1; i < e; ++i) {
                if (len % i == 0) {
                        ans += solve(len / i) - 1;
                        break;
                }
        }
        return ans;
}

int main(void) {
        cout.sync_with_stdio(false);
        int n;
        cin >> n;
        unsigned long long ans = 0;
        for (int i = 0; i < n; ++i) {
                unsigned long long ai;
                cin >> ai;
                ans += solve(ai);
        }
        cout << ans << '\n';
        return 0;
}