#include<bits/stdc++.h>
using namespace std ;

long long int n , sum , divi ;
long long int a[105] ;

long long int find_div( long long int n ){
	while( n%2 == 0 ){
		return 2 ;
		n = n/2 ;
	}	
	for( int i = 3 ; i <= sqrt(n) ; i+=2 ){
		while( n%i == 0 ){
			return i ;
			n = n/i ;
		}
	}
	if( n > 2 ){
		return n ;
	}
    return 0 ;
    
}
int prime( long long int n ){
	for( int i = 2 ; i <= sqrt(n) ; i++ ){
		if( n%i == 0 ){
			return 0 ;
		}
	}
	return 1 ;
}
int main(){
	int t;
	cin>>t;
	sum = 0 ;
	while(t--){
		cin>>n ;
		if( n == 1 ){
			sum = sum + 1 ;
		}
		else if( prime(n) ){
			sum = sum + n + 1 ;
		}
		else{
			while( n != 1 ){
				sum += n ;
				divi = find_div( n ) ;
				n = n/divi ;
			}
			sum = sum + 1 ;
		}
		
	}
	cout<<sum<<"\n" ;
}