#include <iostream>

using std :: cout;
using std :: cin;
using std :: string;
using std :: endl;

int crimson(int);

int main()
{
	int n, i, t, sum = 0;
	
	cin >> n;
	
	for(i = 0;i < n;i++)
	{
		cin >> t;
		sum += crimson(t);
	}

	cout << sum;
	
	return 0;
}

int crimson(int n)
{
	int i, sum = 1, m = 1, c = 0, a[40];
	
	for(;n%2 ==0;n /= 2)
	a[c++] = 2;
	
	for(i = 3;i <= n;i += 2)
	for(;n%i ==0;n /= i)
	a[c++] = i;
	
	c--;
	
	for(;c >= 0;c--)
	{
		m *= a[c];
		sum += m;
	}
	
	return sum;
}