#include<bits/stdc++.h>
using namespace std;
long long mx(long long n)
{
    long long maxPrime = -1;
    while (n % 2 == 0) {
        maxPrime = 2;
        n >>= 1;
    }
    for (int i = 3; i <= sqrt(n); i += 2) {
        while (n % i == 0) {
            maxPrime = i;
            n = n / i;
        }
    }
    if (n > 2)
        maxPrime = n;
 
    return maxPrime;
}
int main()
{
	long long int n,i,j,k,l=1,p=0,q,s=0;
	cin>>n;
	long long int A[n+10];
	long long int ans[n+10];
	for(i=0;i<n;i++)
	{
		cin>>A[i];
	}
	for(i=0;i<n;i++)
	{
		l=1,p=0;
		q=A[i];
		while(A[i]!=1)
		{
			j=mx(A[i]);
			A[i]=A[i]/j;
			p+=l;
			l*=j;
		}
		q+=p;
		ans[i]=q;
	}
	for(i=0;i<n;i++)
	{
		s+=ans[i];
	}
	printf("%lld\n",s);
}