#include<stdio.h>
#include<stdlib.h>
long long int mindiv(long long int n)
{
	long long int i,x=n;
	for(i=2;i*i<=n;i++)
	{
		if(n%i==0)
		return i;
	}
	return x;
}
int main()
{
	long long int n,i,x,ans;
	scanf("%lld",&n);
	long long int* a=(long long int*)malloc(n*sizeof(long long int));
	ans=0;
	for(i=0;i<n;i++)
	{
		scanf("%lld",&a[i]);
		ans+=a[i];
		x=a[i];
		while(x!=1)
		{
			x/=mindiv(x);
			ans+=x;
		}
	}
	printf("%lld\n",ans);
	return 0;
}