#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;

int main()
{
	int n; cin>>n;
	ll a[n];
	for (int i = 0;i<n;i++) cin>>a[i];
	ll ans = 0;
	for (int i = 0;i<n;i++)
	{
		vector <ll> v;
		v.push_back(1);
		ll temp = a[i]; 
		for (int j = 2;j<=sqrt(temp);j++)
		{
			while(temp % j == 0)
			{
				v.push_back(j);
				temp = temp/j;
			}
		}
		if (temp != 1) v.push_back(temp);
		
		temp = 1;
		for (int j = 0;j<v.size();j++) 
		{
			temp = temp*v[j];
			ans += a[i]/temp;
		}
	}
	cout<<ans;
	return 0;
}