#include <bits/stdc++.h>

using namespace std;

int main() {
    vector <unsigned int> factor;
    unsigned long long int n,input,res=0,count=0,curr=1;
    
    cin>>n;
    while(n--){
        curr=1;
        cin>>input;
        unsigned long long int input2=input;
        for(unsigned long long int i=2 ; i<=(input2>>1) ; i){
            //cout<<"i:"<<i<<endl;
            if(input%i==0){
                factor.push_back(i);
                input/=i;
                count++;
            }
            else i++;
        }
        
        for (int i=count ; i>0 ; i--){
            res+=curr*=factor[i-1];
        }
        res+=1;
        if(count==0&&input2>1) res+=input2;
    }
    cout<<res;
    return 0;
}