#include<bits/stdc++.h>
using namespace std;
#define ll long long int

int main()
{
    ll i,j,k,n,m;
    cin>>n;
  ll re=0;
  for(j=0;j<n;j++)
  {
      cin>>k;
      while(k>1)
      {
          re+=k;
          if(k%2==0)
          {
              k/=2;
          }
          else
          {
              ll pc=-1;
              for(i=3;i*i<=k;i+=2)
              {
                  if(k%i==0)
                    {   pc=i;
                        break;
                    }
              }
              if(pc==-1)
              {
                  k=1;
              }
              else
              {
                   k/=i;
              }
          }

      }

      re+=1;
  }
  cout<<re;
    return 0;
}