#include <bits/stdc++.h>

using namespace std;

bool isprime(long int n)
{
    int i,count=0;
	
	for(i=2;i<1000;i++)
	{
		if(n%i==0)
		{
			count++;
			break;
		}
	}
	if(count==0)
	{
		return true;
	}
	else
	{
		return false;
	}
}
long int findfact(long int x)
{
    long int i,count=0;
	
	for(i=2;i<1000;i++)
	{
		if(x%i==0)
		{
			return i;
            break;
		}
}
    return 0;
}
int main() {
    int n;
    cin >> n;
    long int a[n];
    int i,result=0;
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    for(i=0;i<n;i++)
    {
        if(a[i]==1)
            result=result+1;
        else if(isprime(a[i]))
        {
            result=result+a[i]+1;
        }
        else
        {
           while(a[i]!=1)
           {
               result=result+a[i];
               int x=findfact(a[i]);
               a[i]=a[i]/x;
           }
	 result=result+1;
        }
       
    }
    cout << result << endl;
    return 0;
}