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

int prime(int n){
    int i,j=0;
    for(i=2;i<(n);++i)
        if(n%i==0){
           j=1;
            break;
        }
    if(j==0)
        return(1);
    else
        return(0);
}

int main() {
    int n1; 
    scanf("%i", &n1);
    int ans=0;
    for (int a_i = 0; a_i < n1; a_i++) {
       int n,i,j,k;
        scanf("%d",&n);
        int sum=1;
        if(n==1)
            sum=1;
        else if(prime(n)==1)
           sum=n+1;
        else{
            int t=1;
            for(i=n-1;i>1;--i)
                if(n%i==0)
                    if(prime(i)==1)
                    while(n%i==0){
                        n=n/i;
                        t=t*i;
                        sum=sum+t;
                      //  printf("n=%d t=%d i=%d sum=%d\n",n,t,i,sum);
                    }
           
            
            
        }
        ans=ans+sum;
    }
    printf("%d",ans);
    return 0;
}