#include <bits/stdc++.h>
#define MX 10000000
using namespace std;
typedef  unsigned long long ull;
//ull dp[MX];
map<ull,ull> dp;

bool s[MX];
vector<int> prime;
void init()
{
    s[0]=s[1]=true;
    for(int i=2;i*i<=MX;i++)
    {
        if(s[i])
            continue;
        for(int j=2*i;j<=MX;j+=i)
            s[j]=true;
        
    }
    for(int i=2;i<MX;i++)
        if(!s[i])
            prime.push_back(i);
    
}
bool isPrime(ull n)
{
    if(n<MX)
        return !s[n];
    
    for(int i=0;prime[i]*prime[i]<=n;i++)
        if(n%prime[i])
            return 0;
    return 1;
    
}
bool isPowOfTwo(ull n)
{
    return n&(n-1)==0;
}
ull f(ull n)
{
    if(dp[n])
        return dp[n];
    ull mx;
    if(n==1)
        dp[n]=1;
    else if(isPrime(n))
        dp[n]=n+1;
    else if(isPowOfTwo(n))
        dp[n]=2*n-1;
    else
    {
        mx=1+n;
        for(ull i=2;i*i<=n;i++)
        {
            if(n%i==0)
            {
               mx=max(mx,1+i*f(n/i));
               if(i!=n/i)
               mx=max(mx,1+(n/i)*f(i));    
                
            }
            
        }
       dp[n]=mx;
    }
    
    return dp[n];
    
}


int main() {
    
    init();
    /*for(int i=2;i<=50;i++)
    {
        cout<<i<<": "<<f(i)<<endl;
    }
   
    */
   int n;
    cin>>n;
   ull num ,sum=0;
    for(int i=0;i<n;i++)
    {
        cin>>num;
        //dp.clear();
        sum+=f(num);
    }
    cout<<sum;
    return 0;
}