#include <bits/stdc++.h>
using namespace std;
#define sf scanf
#define pf printf
#define ll long long int

bool prime[1000001]={0};
vector <int> pn;

void sieve(){
	int i,j;
	for(i=1;i<1000001;i++){
		prime[i]=1;
	}
	for(i=2;i<1000;i++){
		if(prime[i]==1){
            if(i!=2)
                pn.push_back(i);
			for(j=i*i;j<1000001;j+=i){
				prime[j]=0;
			}
		}
	}
}
int main(){
	ll n,i=0,t,res=0;
	sf("%lld",&t);
	sieve();
    while(t--){
        i=0;
        sf("%lld",&n);
        res+=n;
        while(n>1){
            if(n%2==0){
                n = n/2;
                res+=n;
            }
            else{
                while(n%pn[i]!=0&&pn[i]<n){
                    i++;
                }
                n = n/pn[i];
                res+=n;
            }
        }
    }
    pf("%lld\n",res);
    return 0;
}