#include<bits/stdc++.h>
using namespace std;
#define ll long long
//unordered_map<ll,ll>mem;
ll fun(ll l)
{
    //int c=50;
	if(l==1)
	return 1;
   // if(mem[l])
   // return mem[l];
    ll k=0,a[100000],i;
    for(i=2;i*i<=l;i++)
    {
        while(l%i==0)
        {
            l/=i;
            a[k++]=i;
        }
    }
    if(l>1)
        a[k++]=l;
    ll s=1,c=1;
    while(k>0)
    {
        c*=a[k-1];
        s+=c;
        k--;
    }
    //mem[l]=s;
	return s;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	ll n,i;
	cin>>n;
	ll a[n],s=0;
	for(i=0;i<n;i++)
	cin>>a[i];
	for(i=0;i<n;i++)
    {
        s+=fun(a[i]);
       // cout<<s;
    }
	cout<<s;
}