#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
const int MaxN=90001;
vector<lli> divi[MaxN];
lli dp[MaxN];
map<lli,lli> memo;
void cribaDiv(){
    int i,j;
    for(i=1;i<MaxN;i++)
        for(j=i*2;j<MaxN;j+=i)divi[j].push_back(i);
    dp[1]=1;
    for(i=2;i<MaxN;i++){
        dp[i]=i+1;
        for(auto k:divi[i]){
            dp[i]=max(dp[i],dp[k]*(i/k)+1);
        }
    }
}
lli DP(lli n){
    vector<lli> primos;
    lli ans=1;
    for(lli i=2;i*i<=n;i++)  
        while(n%i==0)ans=ans*i+1,n/=i;
    if(n>1)ans=ans*n+1;
    return ans;
}

int main() {
    lli N,i,A,ans=0;
    cin>>N;
    for(i=0;i<N;i++){
        cin>>A;
        ans+=DP(A);
    }
    cout<<ans<<"\n";
    return 0;
}