#include <set>
#include <map>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

#define pb push_back
#define mp make_pair
#define x first
#define y second

typedef long long ll;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<pii> vpii;

template <class T>
void read(T &x)
{
	char ch;
	for (ch=getchar();(ch<'0'||ch>'9')&&ch!='-';) ch=getchar();
	x=0;int t=1;if (ch=='-') {ch=getchar();t=-1;}
	for (;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
	x*=t;
}

ll a[100];

int main()
{
	int n;scanf("%d",&n);
	ll ans=0;
	for (int i=0;i<n;i++)
	{
		ll x;cin>>x;int p=0;
		for (int j=2;ll(j)*j<=x;j++)
			while (x%j==0)
			{
				a[++p]=j;x/=j;
			}
		if (x>1) {a[++p]=x;x=1;}
		ans++;
		for (int j=p;j;j--)
		{
			x*=a[j];ans+=x;
		}
	}
	cout<<ans<<endl;
	return 0;
}