#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>

typedef long long ll;

using namespace std;

int main() {
    int n, i;
    ll aa, ans = 0, j, k;
    cin >> n;
    for(i = 0; i < n; i++){
        cin >> aa;
        for(j = 2; j*j <= aa; j++) {
            if(aa % j == 0){
                ans += aa;
                aa /= j;
                j--;
            }
        }
        ans++; 
        if(aa > 1) ans += aa;       
    }
    cout << ans << endl;
    return 0;
}