#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<cmath>
#include<map>
using namespace std;
#define ll long long int
#define ull unsigned long long int
#define beg begin()
#define end end()
#define size size()
#define pb push_back
#define MOD 1000000007
#define PI 3.14
vector<ll>dp(1000001,-1);
inline ll sticks(ll n){
	if(n<=1)
		return n;
	if(n<=1000000){
		if(dp[n]==-1){
			for(ll i=2;i<=n;i++){
				if(n%i==0){
					dp[n]= n +sticks(n/i);
					break;
				}
			}
		}
		return dp[n];
	}
	for(ll i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return n + sticks(n/i);
		}
	}
	return n+1;
}
int main(){
	ll n;
	cin>>n;
	vector<ll>a(n);
	ll total = 0;
	ll max = 0;
	for(ll i=0;i<n;i++){
		cin>>a[i];
		total+=sticks(a[i]);
	}
	cout<<total<<endl;
	return 0;
}