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

long Prime[1000];


void makePrime(){
    Prime[0]=2;
    Prime[1]=3;
    for(int i=2;i<1000;i++){
        for(long j=Prime[i-1]+1;;j++){
            int flag=0;
            for(int s=0;s<i;s++){
                if(j%Prime[s]==0){
                   flag=1;
                    break;
                }
             }
            if(flag==0){
                Prime[i]=j;
            break;}
        }
    }
}
int position(long n){
    int i;
    for(i=0;i<1000;i++){
        if(Prime[i]>n)
            break;
    }
    for(int j=i-1;j>=0;j--){
        if(n%Prime[j]==0)
            return j;
    }
    return 1;
}
long grim(long n){
    long h=Prime[position(n)];
    if(n==1)
        return 1;
    else
        return 1+h*(grim(n/h));
}
long int longestSequence(int a_size, long int* a) {
    long sum=0;
    for(int i=0;i<a_size;i++)
    sum+=grim(a[i]);
    return sum;
}

int main() {
    int n; 
    scanf("%i", &n);
    makePrime();
    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;
}