#include <iostream>
#include <cmath>

using namespace std;
 long int spf(long int x)
{
		if(x%2==0)
		    return 2;
		  if(x%3==0)
		    return 3;
	   for(long int i=5;i<=sqrt(x)+1;i+=2)
		   if(x%i==0)
			  return i;
   return x;
}

int main () {
	long  int temp,b;
	long int n,x;
	 cin>>n;
	 long int a=n;
	  long int sum=0;
	 while(n--)
	 {

      cin>>x;
         b=1;temp=1;
		 long int t=x;
	   while(b!=t)
	   {
	   	sum+=t/b;
          x=x/temp;
	   	 temp=spf(x);
		b*=temp;
	   }
}
cout<<sum+a;

}