#include <bits/stdc++.h>

using namespace std;
long a,ans0=0;
void factor(long n,vector<int> &v)
{
    long n0=n;
     for(int i=2;i<=n/2;i++)
    {
        if(n%i==0)
        {
            v.push_back(i);
        }
    }
    
}
long functions(long n)
{
    vector<int> v;
    long maxm=INT_MIN,ans;
    factor(n,v);
    if(v.size()==0)
    {
        return a+1;
    }
    else
    {
        int sz=v.size();
        for(int i=0;i<sz;i++)
        {
            ans=a/v[i];
            ans+=functions(v[i]);
            maxm=max(maxm,ans);
           
        }
       
    }
     return maxm;
}

int main() {
    int n;
    cin>>n;
    long ans=0;
    while(n--)
    {
        ans0=0;
        cin>>a;
        if(a!=1)
        {
            ans+=functions(a);
        }
        else
         ans+=1;
        
    }
    cout<<ans;
    return 0;
}