#include<iostream>
#include<map>
#include<cmath>
using namespace std;

typedef long long ll;

ll suma = 0;

void rekurzija(ll x){
	
	suma += x;
	if( x == 1 ) 
		return;
	
	ll l=sqrt(x);
	
	for(int i=2; i<=l; i++){
		
		if(x%i==0) {
			rekurzija( x/i );
			return;
		}
	}
	
	suma++;	
}

int main(){
	
	ll stick;
	int n;
	
	cin >> n;
	
	
	while(n--){
		
		cin >> stick;
		rekurzija(stick);
	}
	
	cout << suma << endl;
	
	return 0;
}