#include<iostream>
#include<cmath>
using namespace std;

int main()
{
  long long int n,arr[105]={0};
  cin>>n;
  long long int count=0,val,count1,flag;

  for (int i = 0; i < n; ++i)
  {
    cin>>arr[i];
  }

  for (int i = 0; i < n; ++i)
  {
    count1=0;
    val=1;
    flag=0;
    long long int c=1;
    if(arr[i]==1)
      count1=1;
    while(c!=arr[i])
    {
      flag=0;
      long long int d=arr[i]/c;
      count1+=d;
      for(int j=2;j<=sqrt(d);j++)
      {
        if(d%j==0)
        {
          c*=j;
          flag=1;
          break;
        }
      }

      if(!flag)
      {
        count1++;
        break;
      }
    }
    count+=count1;
  }
  cout<<count<<endl;

  return 0;
}