#include <bits/stdc++.h>

using namespace std;
long long si[1000001];
long long ans[1000001];
vector<long long> pr;
#define pb push_back
void fun(){
    pr.pb(1);
    for(long long int i=2;i<=1000000;i++){
        if(si[i])continue;
        pr.pb(i);
        for(long long int j=i+i;j<=1000000;j+=i){
            si[j]=i;
        }
    }
    ans[1]=1;
    ans[2]=3;
    for(long long int i=3;i<=1000000;i++){
        if(si[i]==0)ans[i]=i+1;
        else{
            ans[i]=(long long)1+(si[i]*ans[i/si[i]]);
        }
    }
    
}



int main() {
   
    fun();
    int n;
    cin >> n;
    long long an=0;
    //for(int i:pr)cout<<i<<" ";
   // cout<<pr.size()<<endl;
    for(int i=0;i<n;i++){
            long long val;
            cin>>val;
            long long val2=val;
            long long mul=1;
            
            while(1){
            long long j;
            if(val2<=(long long)1000000){
                an+=((mul)*(ans[val2]));
                break;
             }
                long long temp=val2;
            for(j=1;j<pr.size();){
                if(temp==pr[j])break;
                if((temp % pr[j])==0){temp/=pr[j];j=1;}
                else j++;
            }
            if(temp==val2){an+=((mul)*(val2+(long long)1));break;}
            else{
                an+=mul;
                val2/=temp;
                mul=val/val2;
                    
            }
           //     cout<<val2<<" "<<mul<<endl;
         
        }
    }
    
    cout<<an;
    return 0;
}