#include<bits/stdc++.h>
using namespace std;
#define sd(x) scanf("%d",&x)
#define slld(x) scanf("%lld",&x)
#define ss(x) scanf("%s",x)
#define mod 1000000007
#define bitcount __builtin_popcountll
#define ll long long
#define pb push_back
#define pi pair<int,int>
#define pii pair<pi,int>
#define mp make_pair
ll prime[1000005];
int main()
{
	ll i,j,k=0;
	for(i=2;i<=1000000;i++)
	{
		if(!prime[i])
		{
			for(j=2*i;j<=1000000;j+=i)
				prime[j]=1;
		}
	}
	ll n;
	slld(n);
	ll ans=0;
	for(i=1;i<=n;i++)
	{
		slld(j);
		ll parts=1;
		ll x=j;
		for(k=1000000;k>=2;k--)
		{
			while(!prime[k]&&x%k==0)
			{
				x/=k;
			}
		}
		if(x!=1)
		{
			ans+=parts;
			parts*=x;
			j/=x;
		}
		// printf("%lld %lld\n",ans,parts );
		for(k=1000000;k>=2;k--)
		{
			while(!prime[k]&&j%k==0)
			{
				ans+=parts;
				parts*=k;
				j=j/k;
			}
		}
		ans+=parts;
	}
	printf("%lld\n", ans);
	return 0;
}