#include <iostream>
#include <algorithm>
#include <utility>
#include <limits>
#include <stack>
#include <vector>
#include <cassert>
#define PRIME_LIMIT 1000000
using namespace std;
int n;
vector<int> primes;
bool is_prime[PRIME_LIMIT];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    fill_n(is_prime,PRIME_LIMIT,true);
    for(int i=2;i<PRIME_LIMIT;++i){
        if(is_prime[i]){
            primes.emplace_back(i);
            if(i<1000){
                for(int j=i*i;j<PRIME_LIMIT;j+=i){
                    is_prime[j]=false;
                }
            }
        }
    }
    cin>>n;
    long long ct=0;
    while(n-->0){
        long long x;
        cin>>x;
        //assert(x<=1000000000);
        stack<int> st;
        for(auto it=primes.crbegin();it!=primes.crend();++it){
            while(x%*it==0){
                st.push(*it);
                x/=*it;
            }
        }
        long long tmp=x;
        x=1;
        while(!st.empty()){
            x*=st.top();
            st.pop();
            ++x;
        }
        if(tmp!=1){
            x*=tmp;
            ++x;
        }
        ct+=x;
    }
    cout<<ct<<endl;
}