#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 int arr, result = 0, a1, res;
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%li",&arr);
       res = 0;
       while(arr > 1){
           a1 = 2;
           while(true){
               if(arr%a1 == 0){
                   break;
               }
               ++a1;
               if(a1>sqrt(arr)){
                   a1=arr;
                   break;
               }
           }
           res += arr;
           arr /= a1;
       }
       result += res+1;
    }
    printf("%ld\n", result);
    return 0;
}