#include <bits/stdc++.h>



using namespace std;



void solve(long int &ans, long int &x)
{
	for(long int i = 2;i<=(long int)sqrt(x);i++)
	{
		if(x%i == 0)
		{
			x = x/i;
			ans += x;
			i = 1;				
		}
	}
	return;
}

int main() {

    long int n;

    vector<long int> arr;
	arr.clear();
	cin>>n;
	long int x;
	for(long int i = 0;i<n;i++)
	{
		cin>>x;
		arr.push_back(x);
	}
	long int ans = 0;
	for(long int i = 0;i<n;i++)
	{
		x = arr[i];
		if(x == 1)
		{
			ans += 1;	
		}
		else
		{
			ans += 1+x;
			solve(ans,x);
		}
	}
   	cout<<ans<<endl;

    return 0;

}