#include<bits/stdc++.h>
using namespace std;
typedef long long int lld;
#define pb push_back
#define mk make_pair

lld solve(lld a,lld parts){
    if(a==1)
        return parts;
    lld ans = 0;
    for(int i=2;i<=a;i++){
        if(a%i==0){
            ans = max(ans,parts+solve(a/i,parts*i));
        }
    }
    return ans;
}
int main() {
    int n;
    cin>>n;
    vector<lld> a(n);
    for(int i=0;i<n;i++)
        cin>>a[i];
    lld ans = 0;
    for(int i=0;i<n;i++){
        ans += solve(a[i],1);
    }
    cout<<ans<<endl;
    return 0;
}