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

unordered_map<long long,long long> ar2;
long long check(long long n,long long c){
 
    if(n==1)
        return 1;
      long long sum=0;

  

        if(n%2==0){
            
         ar2[n]=n+check(n/2,n);
            return ar2[n];
        }
        else{
        for (long long i=2; i<=sqrt(n); i++)
             {
                        if (n%i==0)
                        {

                            ar2[n]=n+check(n/i,i);
                            return ar2[n];
                        
                            break;
                        }
       }
        }
     ar2[n]=n+1;
    
    
    return ar2[n];
        

}
int main() {  
 ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    long long n,ans=0;
    cin >> n;

    vector <long long> arr(n);
    for (long long i = 0; i < n; i++) {
        cin>>arr[i];
     //   if(i==2)
        ans=ans+check(arr[i],1);
      //  cout<<endl;
 
    }
   cout<<ans;  
    /* Enter your code here. Print output to STDOUT */   
 
    return 0;
}