#include <bits/stdc++.h>

using namespace std;

int main() {
    int m;
    cin >> m;
    long long int n,s=0;
    for(int a_i = 0; a_i < m; a_i++){
       cin >> n;
       vector<long long int > v;
    for (long long int i=1; i*i<=n; i++){
        if (n%i==0){
            if (n/i == i)
                v.push_back(i);
            else{
                v.push_back(i);
                v.push_back(n/i);
            }
        }
    }
    sort(v.begin(),v.end());
    long long a=n;
    for(long long int i=v.size()-1;i>=0;i--){
        if(a%v[i]==0){
            s+=v[i];
            a=v[i];
        }
    }
    }
    cout<<s<<endl;
    return 0;
}