#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long int n,sum,x,k;
	cin>>n;
	while(n--)
	{
		cin>>x;
		if(x==1)
		++sum;
		else
		{
			sum+=x;
			while(1)
			{
				k=2;
				int s=sqrt(x);
				while(x%k!=0 && k<=s)	
				++k;
				if(k>s)
				{
					++sum;
					break;
				}
				sum+=(x/k);
				x/=k;
			}
		}
	}
	cout<<sum;
	return 0;
}