//Coded by : devACE
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define pb push_back
#define ub upper_bound
#define lb lower_bound
#define F first
#define S second
#define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define lld I64d
#define ii  pair<int,int>
int main()
{
    ios
    ll n,m,i,j,k,num,test=1;
    //freopen("input.txt","r",stdin);   //for reading from input.txt file
    //freopen("output.txt","w",stdout); //for writing in output.txt file
    //cin>>test;
    while(test--)
    {
      cin>>n;
      vector<ll>sp(1000005,0);
      for(i=2;i<1000005;i++)
      {
          if(sp[i]==0)
          {
              for(j=i;j<1000005;j+=i)
              {
                  if(sp[j]==0)sp[j]=i;
              }
          }
      }
      ll sum[n],ans=0;
      for(i=0;i<n;i++)cin>>sum[i];
      for(i=0;i<n;i++)
      {
          vector<ll>fact;
          ll sz=sqrt(sum[i]);
          num=sum[i];
          for(j=2;j<=sz;j++)
          {
              if(num<j)break;
              if(num%j==0)
              {
                  while(num%j==0)
                  {
                      sum[i]+=(num/j);
                      num/=j;
                  }
              }
          }
          if(sum[i]==num&&num>1)sum[i]++;
          else
          {
              if(num>1)if(sp[num]==num)sum[i]++;
          }
          //cout<<sum[i]<<" ";
          ans+=sum[i];
        }
        //cout<<"\n";
        cout<<ans;
    }
}