#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    scanf("%d",&n);
    long res = 0,x;
    for(int a_i = 0; a_i < n; a_i++){
       scanf("%ld",&x);
       res+= x;
       for(long i = 2;i*i<=x;i++){
          
           while(x%i==0){
               x /= i;
               res += x;
           }
           if(i != 2)i++;
       }
       if(x!=1) res++;
    }
    printf("%ld\n",res);
    return 0;
}