#include<stdio.h>

int res(int x){
    int i;
    if(x==1)
        return 1;
    else if(x==2)
        return 3;
    else{
        for(i=2;i<x;i++){
            if(x%i==0)
                break;    
        }
        if(i==x)
            return(x+1);
        else
            return(x+res(x/i));
    }
    return 1;
}
    
    



int main(){
    int i=0,n,count=0;
    scanf("%d",&n);
    int arr[n];
    for(i=0;i<n;i++){
        scanf("%d ",&arr[i]);    
        count+=res(arr[i]);
    }
    printf("%d",count);
    
    
    
}