#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
unsigned long long compute(unsigned long long n);
int main() {  
    int n;
    cin >> n;
    unsigned long long sum = 0;
    while(n--){
        unsigned long long i;
        cin >> i;
        sum += compute(i);
    }
    cout << sum << endl;
    return 0;
}
unsigned long long compute(unsigned long long n){
    unsigned long long ans = n;
    unsigned long long factor = 2;
    while(n > 1){
        while(n%factor == 0){
            ans += n/factor;
            n /= factor;
        }
        if(factor*factor > n){
            factor = n;
        }
        else{
            factor++;
        }
     }
    return ans;
}