#include <bits/stdc++.h>
#define name "c"
using namespace std;
long long x,res;
void xuli(){
    res+=1;
    for (int i=2;i<=sqrt(x);i++){
        while (x%i==0){
            res+=x;
            x=x/i;
        }
    }
    if (x>1)res+=x;
//    cout<<res<<endl;
}
void nhap(){
    int n;
    cin>>n;
    res=0;
    for (int i=1;i<=n;i++){
        cin>>x;
        xuli();
    }
    cout<<res;
}
int main(){
   // freopen(name".inp","r",stdin);
   // freopen(name".out","w",stdout);
    nhap();
}