#include<stdio.h>
#include<math.h>

long long func (long long n)
{
	long long f;
	if(n%2==0)
		return 2;
	for(int i=3;i<=floor(sqrt(n));i=i+2)
	{
		if(n%i==0)
		{
			return i;
			
		}
	}
	return n;
}

int main()
{
	int n;
	scanf("%d",&n);
	long long sum=0,temp,t;
	for(int i=0;i<n;i++)
	{
		scanf("%lld",&t);
		temp=t;
		while(t!=1)
		{
			//printf("%d  ",n/func(n));
			sum=sum+t/func(t);
			t=t/func(t);
		
		}
		sum=sum+temp;
		
	}
	
	printf("%lld",sum);
}