#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,x,ans,a,sz,b[111];
int main()
{
	cin>>n;
	for(ll i=1;i<=n;i++)
	{
		cin>>a;
		x=a;
		ans+=x;
		sz=0;
		for(ll j=2;j*j<=x;j++)
			while(x%j==0)
				b[++sz]=j,x/=j;
		if(x>1)
			b[++sz]=x;
		x=a;
		for(ll j=sz;j>=1;j--)
			ans+=a/x,x/=b[j];
	}
	cout<<ans;
}