#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

long long int solve(long long int a){
    
    for(int i=3;i<=sqrt(a)+1;i+=2){
        if(a%i==0){
            return i;
        }
    }
    return -1;
}



int main() {  
    int n;
    cin >> n;
    long long int c=0;
    vector <long long int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        c+=a[i];
        while(a[i]!=1){
            if(a[i]%2==0){
                a[i]/=2;
            }else{
                long long int x=solve(a[i]);
                if(x==-1){
                    a[i]=1;
                }else{
                    a[i]/=x;
                }
            }
            c+=a[i];
        }
       // c+=a[i];
    }
    cout<<c<<endl;
    /* Enter your code here. Print output to STDOUT */   
 
    return 0;
}