#include<stdio.h>
#include<math.h>
int main()
{	int n;
	scanf("%d",&n);
	long long int a[n],temp,sum=0;
	int i,j;
	for(i=0;i<n;i++)
	{	scanf("%lld",&a[i]);
	}
	for(i=0;i<n;i++)
	{	temp=a[i];
		sum+=temp;
		for(j=2;j<=sqrt(temp);j++)
		{	if(temp%j==0)
			{	temp/=j;
				sum+=temp;
				j=1;
			}
		}
		if(temp!=1)
				sum+=1;
		
		/*
		if(temp%2==0)
		{	while(temp%2==0)
			{	temp/=2;
				sum+=temp;
			}
			if(temp!=1)
				sum+=1;
		}
		else
		{	if(a[i]!=1)
				sum+=1;
		}	
		*/
	}
	printf("%lld",sum);
}