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

int main() {  
    ll i,j,k,n,d;
    cin >> n;
    ll a[n+5];
    ll s=0;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        d=a[i];
        if(d!=1)
        s+=a[i];
        for(j=2;j<=d/2;++j) {
            if(d%j==0) {
                k=d/j;
                s+=k;
                j=1;
                d=k;
            }   
        }
        s+=1;
    }
    cout<<s;
    /* Enter your code here. Print output to STDOUT */   
 
    return 0;
}