#include<bits/stdc++.h>
#define ll long long int
using namespace std;
int main(){

   ll t , n , i;
   ll s =0 ;
   cin >> t ;
   while( t-- ){
       cin >> n ;
       if( n==1 ) {  s+=1 ; continue; }
       s+=n ;
       while(true){
           ll n2 = sqrt(n) ;
           for( i = 2 ; i<=n2 ; ++i  ){
                if( n%i==0 ){
                    s+=n/i;
                    n/=i;break ;
                }
           }
           if(n==1) {  s+=1; break;  }
           if( i>n2 ) { ++s ; break; }
       }
   }
    cout << s << endl;
}