#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define int long long int
int f(int x)
{
	int ans=1;
	for(int i=2;i<=sqrt(x);i++)
	{
		while(x%i==0)
		{
			ans = (1+i*ans);
			x/=i;
		}
	}
	if(x>1)
		ans = 1+x*ans;
	return ans;
}
signed main()
{
	//freopen("inputf.txt","r",stdin);
	int n,x;
	scanf("%lld",&n);
	int ans =0;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&x);
		ans+=f(x);
	}
	printf("%lld",ans);
	return 0;
}