#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int n;
    cin>>n;
    long long int a[n];
    for(long long int i=0;i<n;i++)
        cin>>a[i];
    long long int siz = *max_element(a,a+n);
    long long int ans[siz+1];
    ans[1]=1;
    for(long long int i=2;i<=siz;i++)
    {
        long long int var = i+1;
        for(long long int j=1;j<i;j++)
        {
            if(i%j==0)
            {
                long long int temp = (i/j)*ans[j]+1;
                var = max(var,temp);
            }
        }
        ans[i]=var;
    }
    long long int fin_ans = 0;
    for(int i=0;i<n;i++)
        fin_ans+=ans[a[i]];
    cout<<fin_ans;
    return 0;
}