#include "bits/stdc++.h"
#define ll long long int
using namespace std;
ll power(ll a, ll n, ll p)
{
    ll res = 1;
    a = a % p;

    while (n > 0)
    {
        if (n & 1)
            res = (res*a) % p;
         n = n>>1;
        a = (a*a) % p;
    }
    return res;
}
bool is(ll n, ll k)
{
   if (n <= 1 || n == 4)  return false;
   if (n <= 3) return true;
    while (k>0)
   {
       ll a = 2 + rand()%(n-4);
        if (power(a, n-1, n) != 1)
          return false;
       k--;
    }
    return true;
}
ll factor(ll n)
{
    if(n%2 == 0)
    {
    return 2;
    }
    for (ll i = 3; i <= sqrt(n); i = i+2)
    {
        while (n%i == 0)
        {
    return i;
        }
    }
    return n;
}

int main()
{
    ios_base::sync_with_stdio(false);
   ll n,c;
      cin>>n;
      ll a[n];
      for(ll i=0;i<n;i++)
        cin>>a[i];
        ll sum=0;
   for(ll i=0;i<n;i++)
   {
       ll x=a[i];
       if(x==1)
       {
        sum+=1;
       goto ab;
       }
      if(is(x,4))
      {
          sum+=x+1;
       goto ab;
   }
       sum+=x;
   while(1)
   {
    if(is(x,4)){
        sum+=(1);
        break;
    }
    else
        {
            sum+=(x/factor(x));
            x/=factor(x);
        }
   }
       ab:
      c++;
   }
   cout<<sum<<endl;
    return 0;
}