#include <iostream>
#include <vector>
#include <algorithm>
#include <set>

using namespace std;

typedef long long ll;
typedef vector<ll> vi;


static vi p(0);
static vi primes(0);
static vi a(0);
static vi numbers(0);
static vi value(0);
static void findPrimes(ll x)
{
	ll t=1;
	while(t*t<x)
		t*=2;
	vector<bool> vec(min(ll(1000000),t));
	primes.push_back(2);
	for(ll i=3;i<=vec.size();i+=2)
	{
		if(vec[i])
			continue;
		primes.push_back(i);
		for(ll j=i*i;j<=vec.size();j+=2*i)
			vec[j]=true;
	}
}
static void setP(ll x)
{
	for(int i=0;i<primes.size()&&(primes[i]*primes[i]<=x);i++)
	{
		if(x%primes[i]==0)
		{
			p.push_back(primes[i]);
			while(x%primes[i]==0)
				x/=primes[i];
		}
	}
	p.push_back(x);
}
static void orderP()
{
	sort(p.begin(),p.end());
	vi temp(0);
	for(int i=0;i<p.size();i++)
	{
		if(p[i]==1)
			continue;
		if((i>0)&&p[i]==p[i-1])
			continue;
		temp.push_back(p[i]);
	}
	p=temp;
}
static void setNumbers()
{
	set<ll> s;
	for(int i=0;i<a.size();i++)
		s.insert(-a[i]);
	while(s.size()>0)
	{
		ll t=*s.begin();
		s.erase(t);
		if(t==-1)
			continue;
		numbers.push_back(-t);
		for(int i=0;i<p.size();i++)
		{
			if(t%p[i]==0)
			{
				s.insert(t/p[i]);
			}
		}
	}
	sort(numbers.begin(),numbers.end());
}
static int findNumPlace(int right,ll x)
{
	int left=0;
	if(numbers[right]==x)
		return right;
	if(numbers[left]==x)
		return left;
	while(right-left>1)
	{
		int t=(left+right)/2;
		if(numbers[t]==x)
			return t;
		if(numbers[t]<x)
			left=t;
		else
			right=t;
	}
	return -1;
}
int main() {
	int n;
	cin >> n;
	a.resize(n);
	ll MAXI=0;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
		MAXI=max(MAXI,a[i]);
	}
	findPrimes(MAXI);
	for(int i=0;i<n;i++)
		setP(a[i]);
	orderP();
	setNumbers();
	value.resize(numbers.size());
	for(int i=0;i<value.size();i++)
	{
		value[i]=1;
		for(int j=0;j<p.size();j++)
		{
			if(numbers[i]==p[j])
				break;
			if(numbers[i]%p[j]==0)
				value[i]=max(value[i],1+p[j]*value[findNumPlace(i,numbers[i]/p[j])]);
		}
	}
	sort(a.begin(),a.end());
	ll res=0;
	int j=0;
	for(int i=0;(i<numbers.size())&&(j<a.size());i++)
	{
		//cout << i << endl;
		while((j<a.size())&&(numbers[i]>a[j]))
			j++;
		while((j<a.size())&&(numbers[i]==a[j]))
		{
			//cout << i << endl;
			res+=value[i];
			j++;
		}
	}
	for(int i=0;i<a.size();i++)
		res+=a[i];
	cout << res << endl;
    return 0;
}