#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
ll temp=0;

ll lstdv(ll no){

    if(no <2)
        return 0;

        if(no == 2)
            return 1;

    if(no%2 == 0)
        return 2;

for(ll p=3; p<=sqrt(no);p+=2)
    if(no%p ==0)
    return p;
return 1;
}

ll util(ll num){
    temp=0;
while(num>0){
        if(num==1)
        return temp+=1;
if(lstdv(num)==1)
    return temp+=num+1;

    if(num%2 ==0){
        temp+= num;
        num/=2;
    }
    else{
        temp+=num;
        num/= lstdv(num);
    }
}
return temp;
}


int main() {
    int n;
    cin >> n;
    vector<ll> a(n);
    ll result = 0;
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
       result+= util(a[a_i]);
    }

    cout << result << endl;
    return 0;
}