#include <bits/stdc++.h>
using namespace std;
long long s;
long long i,j,k,n,l,m,b[1000001],a[1000001];
int main ()
{ cin>>n;
for(i=1; i<=n; i++)
{ cin>>k;
  m=0; j=1; l=sqrt(k);
  while(k!=1){
  	j++;
  	if (k%j==0) {m++; a[m]=j; k=k/j; j--;} 
	 if (l<j) break;
  } 
  if (k!=1) { a[m+1]=k; m++;} 
 m++; a[m]=1;
  for(j=m-1; j>=1; j--) 
  {a[j]=a[j]*a[j+1]; s=s+a[j];
} s++;
   }
	cout<<s; 
}