#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll findDiv(ll n){
	for(ll i=3;i<=sqrt(n);i+=2){
		if(n%i==0){
			return i;
		}
	}
	return n;
}

int main() {
	ll n;
	cin>>n;
	ll ans=0;
	for(int i=0;i<n;i++){
		ll num; cin>>num;
		ll temp=0; 
		ll aux;
		while(true){
			if(num==1){
				temp+=1;
				break;
			}
			if(num%2==0){
				aux=2;
			}else{
				aux=findDiv(num);
			}
			temp+=num;
			num=num/aux;
		}
		ans+=temp;	
	}
	cout<<ans<<"\n";
	return 0;
}