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

long long p(long n)
    {
        if(n<=1)return 0;
        if(n<=3)return 1;
        if(n%2==0 || n%3==0)return 0;
        for(long long i=5;i*i<=n;i=i+6)
        {
            if(n%i==0 || n%(i+2) == 0)return 0;
        }
        return 1;
    }

int main() {  
    int n;
    cin >> n;
  
   long long a[n];
    long long count=0;
    
    for (long long i = 0; i < n; i++) {
        cin >> a[i];
  int k=p(a[i]);
           if(k==1)
        {
            count = count + a[i] + 1;
            a[i]=-111;
            
        }
        if(a[i]==1)
        {
            count++;
            a[i]=-999;
        }
        
    }
    
    //.....................................................................
    for(long long i=0;i<n;i++)
    {
        
        if(a[i]>0)
        {
            while(a[i]!=0)
            {
                if(a[i]==1)
                {
                    count++;
                    a[i]=0;
                }else
            if(a[i]%2!=0)
            {
                long long  k=p(a[i]);
                if(k==1){ count=count+a[i]+1; 
                         a[i]=0; }
                else
                {
                    
                    long long r=0;
                    for(long long j=3;j<a[i];j=j+2)
                    {
                      if(a[i]%j==0){  r = j;     break; }
                    }
                    count = count + a[i];
                    a[i]=a[i]/r;
                }
                
            }
            else
            {
                count = count + a[i];
                long long r=a[i]/2;
                a[i]=a[i]/2;
                
            }
            
            
            
            
        }
        
        
        
    }
    }
    cout<<count;
       
 
    return 0;
}