#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#define ll long long int
#define fl(i,j,n) for(int i=j;i<n;i++)
using namespace std;

ll cal(ll n){
    if(n%2==0){
        return n/2;
    }else{
        ll res=0,flg=0;
        for(int i=3;i<sqrt(n)+1;i+=2){
            if(n%i==0){
                res=i;
                flg=1;
                break;
            }
        }
        if(flg==1){
            return n/res;
        }else
            return 1;
    }
}

ll calc(ll n){
    ll ans=n;
    while(n>1){
        n=cal(n);
        ans+=n;
    }
    return ans;
}

int main() {  
    //pre();
    int n;
    cin >> n;
    long long int ans=0;
    vector <long long int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        ans+=calc(a[i]);
        
    }
    cout<<ans<<endl;
    return 0;
}