#include "bits/stdc++.h"
using namespace std;

#define debug(args...) fprintf(stderr, args);

typedef long long ll;

int n;

ll f(ll a) {
    if(a == 1)
	return 1;

    for(ll k = 2; k * k <= a; ++k)
	  if(a % k == 0)
	       return a + f(a / k);

    return a + f(1);;
}

int main() {
    cin.sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin >> n;

    ll ans = 0;

    for(int i = 1; i <= n; ++i) {
        ll a;

        cin >> a;
        ans += f(a);
    }

    cout << ans << '\n';
    
    return 0;
}