#include <bits/stdc++.h>
using namespace std;

bool isPrime(int n)
{
    
    if (n <= 1)  return false;
    if (n <= 3)  return true;

    if (n%2 == 0 || n%3 == 0) return false;

    for (int i=5; i*i<=n; i=i+6)
        if (n%i == 0 || n%(i+2) == 0)
           return false;

    return true;
}


void divide(int n,long long int* count){
    if(n==1)
      return;
    if(isPrime(n)){
      *count=*count+1;
    }
      int i;
    for(i=2;i<=n/2;i++){
        if(n%i==0){
            *count=*count+n/i;
             break;
        }
    }
  //  cout<<*count<<endl;
    divide(n/i,count);
}

int main() {
	int n,i,n1;
	cin>>n;
	n1=n;
	long long int a[n],all[n],total=0;
   for(i=0;i<=n;i++)
     cin>>a[i];
     i=0;
     while(n1--){
         long long count=a[i];
         divide(a[i],&count);
          all[i]=count;
          i++;
     }
    // cout<<n<<endl;
     for(i=0;i<n;i++){
       //  cout<<all[i];
       total=total+all[i];
       
     }
     
       cout<<total;
	return 0;
}