#include <bits/stdc++.h>
#define lol long long
using namespace std;

int main() {
    lol n,a,ans=0;
    cin >> n;
    for(lol i=0; i<n; i++){
        cin >> a;
        if(a==1){
            ans++;
            continue;
        }
        priority_queue<lol> x;
        for(lol j=2; j*j<=a; j++){
            while(a%j==0){
                x.push(j);
                a/=j;
            }
        }
        lol cur=1,sum=1;
        if(a!=1) x.push(a);
        while(!x.empty()){
            lol temp=x.top(); x.pop();
            sum*=temp;
            cur+=sum;
        }
        //cout << cur << endl;
        ans+=cur;
    }
    cout << ans;
    return 0;
}