#include "stdio.h"
int main()
{
	int n;
	scanf("%d",&n);
	int a[n],i,k,j,l,m,d;
	long int sum,sum1=0;
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++)
	{
		sum=0;
		d=0;
		k=a[i];
		for(j=2;j<a[i];j++)
		{
			if(a[i]%j==0)
			{
			k=j;
			break;	
			}	
		}
		for(m=1;m<=a[i];m++)
		{
			if(a[i]%k!=0)
			{
				k=k/j;

				break;
			}
			else if(k==a[i])
			{
				d=-1;
				break;
			}
			else
			k=k*j;
		
		}
	if(d==0)
	{
		m=a[i]/k;
		for(l=1;l<=a[i];l++)
		{
			
				sum=sum+m;
			if(m*j<=a[i])
			{
				m=m*j;	
			}
			else
				break;
		}
	}
	else if(k!=1)
		sum=k;
		sum1=sum1+sum;
		
		
	}
	sum1+=n;
	printf("%ld\t",sum1);
			


		
	

	return 0;
}