#include <bits/stdc++.h>

using namespace std;
stack<long long> isi;
int main()
{
	int data;
	cin>>data;
	long long out=0;
	for(int a=0;a<data;a++)
	{
		long long inp, now=0;
		cin>>inp;
		long long save=inp;
		long long div=2;
		while(!isi.empty()) isi.pop();
		while(inp > 1 && (div*div<=save))
		{
			while(inp%div==0)
			{
				inp=inp/div;
				isi.push(div);
			}
			div++;
		}
		if(inp > 1)
		{
			isi.push(inp);
		}
		long long multi=1;
		while(!isi.empty())
		{
			now+=multi;
//			cout<<"<<"<<multi<<endl;
			multi*=isi.top();
			isi.pop();
		}
		now+=multi;
		out+=now;
	}
	cout<<out<<endl;
	return 0;
}