#include <bits/stdc++.h>

using namespace std;


int main() {
    int n,j;long long p,s1=0,s2=0,s3=0,s4=0,s5=0,s6=0;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
      
       for(int i=0;i<n;i++){
           int flag=0;
           s4=0;
            p=a[i];
           s5=a[i];
         j=2;
         if(p==1){s3+=1;}    
        else {
            
           while(j<=p+1){
               if(p%j==0){
                   flag=1;
                   p=p/j;
                   j=2;
                   //cout<<"p"<<p<<endl;
                  s4=s4+p;
                 if(p==0)break;  
              }
             
               else{
                   j++;
                   //cout<<"j"<<j<<endl;
               }
           }
            if(flag==0)s4++;
            s6=s6+s4+s5;
        }     
           
       }
       s6=s6+s3;
    
    cout << s6 << endl;
    return 0;
}