#include <bits/stdc++.h>
 
using namespace std;
 
long int  getp(long int  x)
{  int sq=sqrt(x);
  bool t=false;
  long int 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 && x>1)
	return (x+1);
	else if(t==true)
	return (getp(x/m)+x);
}
long longestSequence(vector<long> a)
{ long int sum=0;
   long int x;
	for(int i=0;i<a.size();i++)
	{  x=a[i];
		sum+=getp(x);
 
	}
	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;
}