#include <bits/stdc++.h>
#define ll long long
#define mod 1000000007
#define inf 100000000
using namespace std;

ll*dp;

ll fun(ll num){
	if(num<=10000000 && dp[num]!=-1)	return dp[num];
	ll i,ans=num+1;
	for(i=2;i<=sqrt(num);i++){
		if(num%i==0){
			ans=max(ans,1+(num/i)*fun(i));
			ans=max(ans,1+i*fun(num/i));
		}
	}
	if(num<=10000000)	dp[num]=ans;
	return ans;
}
 
int main(){
	int n;	cin>>n;
	dp=(ll*)calloc(10000001,sizeof(ll));
	for(int i=1;i<=10000000;i++)	dp[i]=-1;
	dp[1]=1;	dp[2]=3;
	ll ans=0;
	while(n--){
		ll num;	cin>>num;
		ans+=fun(num);
	}
	cout<<ans<<endl;
}