#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Ford(i,a,b) for(int i=a;i>=b;i--)
#define dream_hyojooslh

using namespace std;
const int N=1000000+1067;
long long x,f[N],q[N],check[N];
int top;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    //freopen("dream_hyojooslh.inp","r",stdin);
    int n;
    cin>>n;long long res=0;
    For(i,2,100000) if (!check[i]) { int j=i;while(j<=100000) {check[j]=i;j+=i;}}
    For(i,1,n) {
        cin>>x;
        top=0;
        For(i,2,1000000) if (check[i]==i) while (x%i==0) ++top,q[top]=i,x/=i;
        if (x>1) ++top,q[top]=x;
        //return 0;
        //cout<<top<<endl;
        sort(q+1,q+top+1);
        long long dem=1;
        For(i,1,top) dem=dem*q[i]+1;
        f[1]=1;
        //cout<<f[3]<<endl;
        res+=dem;
    }
    cout<<res<<endl;
    return 0;
}