#include <bits/stdc++.h>
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define ull unsigned long long 
using namespace std;

ull isprime(ull a){
    bool flag=true;
    for(ull i=2;i*i<=a;i++){
        if(a%i==0){
            flag=false;
            break;
        }
    }
   return flag;
}
ull longestSequence(ull a) {
    ull sm=0;
    if(a==1)
        return 1;
    else if(isprime(a))return a+1;
    else{
        while(a!=1){
            if(a%2==0){
                sm+=a;
                a/=2;
            }
            else if(a%3==0){
                sm+=a;
                a/=3;
            }
            else if(a%5==0){
                sm+=a;
                a/=5;
            }
            else if(a%7==0){
                sm+=a;
                a/=7;
            }
            else {
                sm+=a+1;
                a=1;
            }
        }
    }
    return sm+1;
}

int main() {
    int n;
    cin >> n;
    vector<ull> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    ull sm=0,k;
    for(int i=0;i<n;i++){
       sm+=longestSequence(a[i]);
    }
    cout << sm << endl;
    return 0;
}