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


int main() {
   long int n,i,j,p,s,t=0; 
    scanf("%ld", &n);
    long int *a = malloc(sizeof(long int) * n);
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%ld",&a[a_i]);
    }
    
    for(i=0;i<n;i++)
    {   
        s=a[i];
        for(j=2;j<=a[i];j++)
        {
        if(a[i]%j==0)
        {
            p=a[i]/j;
            
            s=s+p;
            a[i]=p;
           j--;
        }
        }
        t=t+s;
    }
  
    printf("%ld\n", t);
    return 0;
}