#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {  
    int n;
    cin >> n;
  
    vector <long long> a(n);
    long long max=0;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        if(a[i]>max)
            max=a[i];
    
    }
    
    long long size=900000<max?900000:max;
    if(max>=900000)
        size=(long long)(ceil((long long)(sqrt(max))))+1;
  //  cout<<size<<" ";
    vector<bool> prime(size+1);
    vector<long long>primeNos;
    for(int i=0;i<=size;i++)
        prime[i]=0;
    for(int i=2;i<=size;i++)
    {
        if(prime[i]==0)
        {
            for(int j=2;j*i<=size;j++)
                prime[j*i]=1;
           // primeNos.push_back(i);
            
        }
    }
   // for(int i=0;i<=size;i++)
     //   cout<<prime[i]<<" ";
    long long sum=0;
    for(int i=0;i<n;i++)
    {
        long long val=a[i];
        vector<long long>temp;
        for(long long j=2;j<sqrt(a[i]);)
        {
            if(prime[j]==0 && val%j==0)
            {
                temp.push_back(j);
                long long div=val/j;
                if(div<size)
                {
                if(prime[div]==0)
                { temp.push_back(div);
                    val=val/div;
                }
                }
                val=val/j;
                
                
                j=2;
                if(val<=1)
                    break;
                
            }
            else
                j++;
        }
      //  temp.push_back(a[i]);
        if(temp.size()>0)
        sort(temp.begin(),temp.end());
        int flag=0;
        if(a[i]==1)
        {
            sum+=1;
            flag=1;
        }
        
        else if(a[i]<size)
        {
            if(prime[a[i]]==0){
            sum+=a[i]+1;
                flag=1;
            }
            
        }
        
        else if(flag==0)
        {
            sum+=1;
            
            long long fac=1;
            for(int k=temp.size()-1;k>=0;k--)
            {
                sum+=temp[k]*fac;
              //  cout<<temp[k]<<" ";
                fac=fac*temp[k];
                //cout<<sum<<" ";
            }
           // cout<<endl;
        }
        //cout<<sum<<" ";
    }
    cout<<sum<<endl;
    
       
  
    /* Enter your code here. Print output to STDOUT */   
 
    return 0;
}