#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>



int main() {
    int n; 
    scanf("%i", &n);
    long long int *a = malloc(sizeof(long long int) * n);
    long long int c=0;
    
    for (int i = 0; i < n; i++) {
       scanf("%lli",&a[i]);
       
    }
    for(int i=0;i<n;i++)
    {c=c+1;
        long long int k=a[i];
          for(long long int j=2;j<=k;j++)
          {
              
              
                 
            
                while(a[i]%j==0&&a[i]!=1)
                {     int l=1; 
                 c=c+a[i]*l;   
                 a[i]=a[i]/j;
                    
                    l=l+1;
                }
              if(a[i]==1)
                  break;
            
            
                  
          }
            
        
    }
   printf("%lld",c);
    return 0;
}