#include<bits/stdc++.h>

using namespace std ;

#define mod 1000000007
#define ull unsigned long long int
#define ll long long int
#define pb push_back 

inline ull check_prime(ull num){
	
	for(ull i=2 ; i<=ceil(sqrt(num)) ; i++ ){
		if(num%i==0){
			num/=i ;
			break;
		}
	}
	
	return num ;
}

inline ull give_moves( ull num ){
	ull val = 1  ;
//	cout<<"For num = "<<num<<"\n";	
	while(num!=1){
		ull temp = check_prime(num) ;	
//		cout<<"temp = "<<temp<<"\n";
		if(temp==num){
			val+=num ;
			num = 1 ; 	
		}
		else{
			val+=num ;
			num = temp ;
		}
		
	}
	
//	cout<<"val = "<<val<<"\n";
	return val ;	
}


int main(){  
//	freopen("Input_file.txt","r",stdin); 

	// Precomputation .
	
//	vector<ull> prime ;
//	ull limit = 1000000+100 ;
//	compute_primes(limit , prime) ;	
		
	// Taking input .
	
	ull n , ans=0 ;
	cin>>n ;
	
	vector<ull> sticks(n) ;
	
	for(ull i=0;i<n;i++){
		cin>>sticks[i] ;
	}

	for(ull i=0;i<n;i++){
		ans += give_moves(sticks[i]) ;
	}
	
	// Printing the output .
	cout<<ans;
	
	return 0 ;
}