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

#define MAX 1000001

long long arr[MAX];
long long mx = 0;

void pre() {
    arr[0] = arr[1] = 1;
    for(int i=2;i<=MAX;i++) {
        if(arr[i] == 0)
            arr[i] = i+1;
        for(int j=i+i;j<=MAX;j = j + i) {
            arr[j] = max(arr[j],1 + ((j-i)/i + 1)*arr[i]);
        }
    }
}

int main() {
    int n;
    cin>>n;

    pre();
    long long a,sum=0;
    for(int i=0;i<n;i++) {
        cin>>a;
        sum += arr[a];
    }
    cout<<sum<<endl;
}