#include <bits/stdc++.h>
using namespace std;
#define N 1000007
typedef long long ll;
int main(){
	ll t,ans=0,n;
	cin>>t;
	while(t--){
		cin>>n;
		vector<ll> res;
	    for (ll i = 2; i * i <= n; ++i) {
	        while (n % i == 0) {
	            res.push_back(i);
	            n /= i;
	        }
	    }
	    if (n != 1) {
	        res.push_back(n);
	    }
	    sort(res.begin(),res.end());
	    ll sum=0,prod=1;
	    for(ll i=res.size()-1;i>=0;i--){
	    	prod*=res[i];
	    	sum+=prod;
	    }
	    ans+=(1+sum);
	}
	cout<<ans<<endl;
	return 0;
}