#include<bits/stdc++.h>

#define ll long long
#define ull unsigned long long
#define vi vector<int>
#define pii pair<int,int>
#define vl vector<ll>
#define pll pair<ll,ll>
#define mp make_pair
#define pb push_back
#define all(x) x.begin(), x.end()
#define FORit(it,a) for( typeof((a).begin()) it=(a).begin();it!=(a).end();it++)
#define INDEX(a, val) (lower_bound(all(a), val) - a.begin())
#define CLR(x, v) memset((x),v,sizeof (x))
#define px first
#define py second
#define sz(a) (int)a.size()
#define loop(i,s,k) for(ll i =s;i<=k;i++)
#define loopl(i,s,k) for(ll i =s;i<k;i++)
#define PI 3.14
using namespace std;
ll mod = 10e9+7;

 ll fun(ll i,ll k,vector<ll> &v)
 {
            ll x=0;
            ll c=0;
            for(ll j =0;j<=i;j++)
            {
                x=x^v[j];
                if(x==k)
                    c++;

            }
            return c;
 }
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t;
    cin >> t;
    ll tot =0;
    while(t--)
    {
        ll n;
        cin >> n;
        ll co =n;
        ll mul =1;
        while(n>1)
        {
            int flag=0;
            for(ll i=2;i*i<=n;i++)
            {
                if(n%i==0)
                  {
                    flag =1;
                    co+=n/i;
                    n/=i;
                    break;
                  }
            }
            if(flag == 0)
                break;
        }
        if(n>1)
            co+=1;
        tot += co;
    }
    cout << tot ;
    return 0;
}