#include<bits/stdc++.h>
using namespace std;
typedef long long int lli;
#define MAX 1000005

vector<int> primes;
int temp;

void pre()
{
	bool prime[MAX];
	memset(prime,true,sizeof(prime));
	prime[0] = prime[1] = false;
	for(int i = 2 ; i < MAX ; i++)
	if(prime[i])
	{
		primes.push_back(i);
		for(int j = 2*i ; j < MAX ; j += i)
		prime[j] = false;
	}
}

bool isPrime(lli x)
{
	for(int i = 0 ; i < primes.size(); i++)
	if(primes[i] > x)
	break;
	else
	if(primes[i] == x)
	return true;
	else
	if(x%primes[i] == 0)
	{
	temp = primes[i];
	return false;
	}	
	
	return true;
}

lli func(lli x)
{
	if(isPrime(x))
	return x+1;
	else
	return x + func(x/temp);
}

int main()
{
	pre();
	int n;
	scanf("%d",&n);
	lli arr[n];
	for(int i = 0 ; i < n ; i++)
	scanf("%lld",&arr[i]);
	lli ans = 0;
	for(int i = 0 ; i < n ; i++)
	if(arr[i] == 1)
	ans++;
	else
	ans += func(arr[i]);
	printf("%lld",ans);
	return 0;
}