#include <stdio.h>
#include<math.h>
long long moves(long long a);
int main(void) {
	long long n, i, tmoves; 
	scanf("%lld", &n);
	long long int a[n], b[n];
	for(i=0; i<n; i++)
	{
		scanf("%lld", &a[i]);
	}
	for(i=0; i<n; i++)
	{
		b[i]=moves(a[i]);
	}
	tmoves=0;
	for(i=0; i<n; i++)
	{
		tmoves=tmoves+b[i];
	}
	printf("%lld\n", tmoves);
	return 0;
}
long long moves(long long a)
{
	long long b, c, d, f=0, e=0, max=0, MAX=0;
	if(a==1)
	{
		return 1;
	}
	else
	{
		b=0;
		c=sqrt(a);
		for(long long i=2; i<=c; i++)
		{
			if(a%i==0)
			{
				b=1;
				d=i;
				break;
			}
		}
		if(b==0)
		{
			return a+1;
		}
		else
		{
			for(long long i=2; i<=c; i++)
			{
				if(a%i==0)
				{
					f=i*moves(a/i);
					e=(a/i)*moves(i);
					if(f>=e)
					{
						max=f;
					}
					else
					{
						max=e;
					}
				}
				if(max>=MAX)
				{
					MAX=max;
				}
			}
			return MAX+1;
		}
	}
}