#include <bits/stdc++.h>

using namespace std;

long int  getp(long int  x)
{  int sq=sqrt(x);
  bool t=false;
  long m;
    if(x==1)
    return 1;
	for(int i=2;i<=sq;i++){
		if(x%i==0)
		{
			m=i;
			t=true;
			break;
		}
    }
	if(t==false)
	return (x+1);
	else 
	return (getp(x/m)+x);
}
long longestSequence(vector<long> a)
{ long sum=0;
   long x;
	for(int i=0;i<a.size();i++)
	{  x=a[i];
		sum+=getp(x);
		//cout<<x<<" = "<<getp(x)<<endl;
	}
	return sum;
}

int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long result = longestSequence(a);
    cout << result << endl;
    return 0;
}