#include <bits/stdc++.h>

using namespace std;
map<long long int ,long long int> dp;
long long int solve(long long int t);
long long int longestSequence(vector <long> a)
{
	long long int result=0;
	for(int i=0;i<a.size();i++)
	{
		result+=solve(a[i]);
	}
	return result;
}
long long int solve(long long int t)
{
	if(t==1)
	return 1;
	else if(dp.find(t)==dp.end())
	{
		long long int ans=1+t;
		int i;
		for(i=2;i<=sqrt(t);i++)
		{
			if(t%i==0)
			{
				ans=max(ans,max(1+i*(solve(t/i)),1+(t/i)*solve(i)));
			}
		}
		dp[t]=ans;
	}
	return dp[t];
}
int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long result = longestSequence(a);
    cout << result << endl;
    return 0;
}