#include <bits/stdc++.h>

using namespace std;
int long long check(int long long );
int  long long func(int long long );

int  long long check(int long long  a)
{
    int long long  i,d=0 ;
    for(i=2;i<=sqrt(a);i++)
    {
        if(a%i==0)
        {d++;break;}
    }
    if(d==0)
        return 1;
    else
        return 0;
}
int  long long func(int long long  a)
{
  int  long long i,c=0,m=0;
    if(check(a))
      return (a+1);
    else
    {
        if(a<100000)
        {   for(i=2;i<a;i++)
        {
            
            if(a%i==0)
            {
              c=1+((a/i)*(func(i)));
              m=m>c?m:c;  
            }
            
        }
        }
        else{
            for(i=2;i<=3*sqrt(a);i++)
            {
                if(a%i==0)
                {
                    c=1+((a/i)*(func(i)));
                    m=m>c?m:c;
                }
            }
            
    }
    }
        return m;
    
   
}


int main() {
    int  long long n,m=0,i,m1=0;
    cin >> n;
    vector< int long long > a(n);
    for(int long long  a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
        int  long long a1=a[a_i];
        if(a1<1000000)
        {if(a1==1)
            m1+=1;
        else
        {
            if(check(a1))
                m1+=a1+1;
            else
            {
                for(i=2;i<a1;i++)
        {
           int  long long c=0;
           
           if(a1%i==0)
            {
              c=1+((a1/i)*(func(i)));
              m=m>c?m:c;  
            }
          
        }
        
        m1+=m;
        m=0;
            }    
        }
        }
        else
            {
            if(a1==1)
            m1+=1;
        else
        {
            if(check(a1))
                m1+=a1+1;
            else
            {
                for(i=2;i<=2*sqrt(a1);i++)
        {
           int  long long c=0;
           
           if(a1%i==0)
            {
              c=1+((a1/i)*(func(i)));
              m=m>c?m:c;  
            }
          
        }
        
        m1+=m;
        m=0;
            }    
        }
    
    }
    }
    cout<<m1;
    
    
    return 0;
}