#include<bits/stdc++.h>
using namespace std;
#define ld long double
#define ull unsigned long long
#define ll long long
#define mod 1000000007
#define f(i,n) for( ll (i)= 0;(i)<(n);(i)++)
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define lp pair<ll,ll>
#define mp make_pair
#define mt make_tuple
#define M_H priority_queue<lp ,vector<lp >,greater<lp > >
#define rep(i,j,n) for( ll (i)= j;(i)<(n);(i)++)
ll calc(ll n)
{
    if(n==1)
        return 1;
    ll sum=0;
    sum+=n;
    ll i=2,p=n;
    while(n%2==0)
    {
        sum+=n/2;
        n=n/2;
    }
    for(ll i=3;i<=sqrt(n);i++)
    {
        while(n%i==0)
        {
            sum+=n/i;
            n=n/i;
        }
    }
    if(n>2)
        sum+=1;
    return sum;
}
int main()
{
    faster;
    ll n;
    cin>>n;
    ll a[n];
    f(i,n)
    cin>>a[i];
    ll sum=0;
    f(i,n)
    {
        sum+=calc(a[i]);
    }
    cout<<sum<<endl;
    return 0;
}