#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
long long int a[1000007];
int main()
{
	int m;
	scanf("%d",&m);
	int i,j;
	long long int ans=0;
	long long int anss=0;
	for(i=0;i<m;i++)
		scanf("%lld",a+i);
	for(i=0;i<m;i++)
	{
		anss=1;
		long long int tem=a[i];
		for(j=2;j<=1e6;j++)
		{
			while(!(tem%j))
				anss=anss*j,ans=ans+a[i]/anss,tem=tem/j;
		}
		if(tem!=1)
			ans++;
		ans=ans+a[i];
	}
	printf("%lld\n",ans);
	return 0;	
}