#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int N;
ll res;
ll calc(ll x) {
    if (x == 1) return 1;
    ll ans = x;
    int flag = 0;
    for (ll i = 2; i * i <= x; i++)
        if (x % i == 0) {
            ans += calc(x / i);
            flag = 1;
            break;
        }
    if (!flag) ans++;
    return ans;
}
void Process() {
    cin >> N;
    ll x;
    for (int i = 1; i <= N; i++) {
        cin >> x;
        res += calc(x);
    }
    cout << res;
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    Process();
    return 0;
}