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

int n;
long long x, ans;

int main(){
    cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> x;
        long long tmp = x;
        for (int j = 2; j <= (long long) sqrt(tmp); j++)
            while (tmp % j == 0){
                tmp /= j;
                ans += tmp;
            }
        if (tmp != 1) ans++;
        ans += x;
    }
    cout << ans;

    return 0;
}