#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int x[2000] ,j=0;
void allfactor(int y)
{
    for(int i=1;i<=y;i++)
    {
        if(y%i==0){
            x[j]=i;
            j++;
        }
    }
    return;
}
long int longestSequence(int a_size, long int* a) {
      long int sum=0;int l=0;
      for(int k=0;k<a_size;k++)
      {
         
          allfactor(a[k]);
          long int move=0;
          while(l!=j)
          {
              int t=l;
              move=move+a[k]/x[t];
              while(x[t+1]%x[l]!=0)
              {
                  t=t+1;
              }
              l=t+1;
          }
          sum=sum+move;
      }
    return sum;
}

int main() {
    int n; 
    scanf("%i", &n);
    long int *a = malloc(sizeof(long int) * n);
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%li",&a[a_i]);
    }
    long int result = longestSequence(n, a);
    printf("%ld\n", result);
    return 0;
}