#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
  long int n,i,sum=0,x;
   scanf("%ld",&n);
   long int a[n];
   for(i=0;i<n;i++){
      scanf("%ld",&a[i]);
      sum=sum+a[i];
      while(a[i]!=0){
        if(a[i]%2==0){
           sum=sum+a[i]/2;
            a[i]=a[i]/2;
        }
        else{
            for(x=2;x<=a[i];x++){
                if(a[i]%x==0)
                    break;
            }
            sum=sum+a[i]/x;
            a[i]=a[i]/x;
        }
      }
}
   printf("%ld\n",sum);
    return 0;
}