#include <iostream>
#include<math.h>
using namespace std;
long long int isprime(long long int n)
{
	for(long long int i=2;i<=sqrt(n);i++)
	{
		if(n%i == 0)
		{
			return i;
		}
	}
	return 1;
}
long long int max_val(long long int n)
{
	if(n == 1)
	{
	      return 1;
	}
	long long int ans = isprime(n);
	if(ans == 1)
	{
		return n+1;
	}
	return n+max_val(n/ans);
}
int main() {
	// your code goes here
	int n;
	cin >> n;
	long long int a[n];
	for(int i = 0;i<n;i++)
	{
		cin >> a[i];
	}
	long long int ans = 0;
	for(int i = 0;i<n;i++)
	{
	
		ans+=max_val(a[i]);
	}
	cout << ans;
	return 0;
}