#include <bits/stdc++.h>
using namespace std;
const int NM=1+1e6;
long f[NM];
int main() {  
    int n;
    cin >> n;
    long rs=0;
    for (int i = 0; i < n; i++) {
        long ai;
        cin >> ai;
        rs+=ai;
        if(ai!=1){
        while(1){
            int l=sqrt(ai),j=1;
            while(1)
                if(++j>l){
                    ++rs;
                    goto OS;
                }
                else if(ai%j==0){
                    ai/=j;
                    rs+=ai;
                    break;
                }
        }
        OS:;
        }
    }
     cout<<rs;
    /* Enter your code here. Print output to STDOUT */   
 
    return 0;
}