#include<bits/stdc++.h>
#include<math.h>
using namespace std;
int chk_prime(long long int n)
{
	for(int i=2;i<=sqrt(n);i++)
		if(n%i==0)
			return 0;
	return 1;	
}
long long int long_sequence(long int a)
{
	if(a==1)
		return 1;
	if(chk_prime(a)==1)
		return 1+a;
	else
	{
		long long int i=2;
		for(;i<a;i++)
		{
			if(a%i==0 && chk_prime(i)==1)
				break;
		}
        return a+long_sequence(a/i);
	}
}
int main()
{
	int n,i;
	long long int sum=0;
	cin>>n;
	long long int a[n];
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<n;i++)
		sum+=long_sequence(a[i]);
	cout<<sum;
	return 0;
}