#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include<bits/stdc++.h>
#include <algorithm>
using namespace std;


long long solve(long long n){
    if(n==1) return 1;
    long long int ans=0;
    
    long long val=1,num=n;
    
    while(true){
        ans += num;
        if(num%2==0){
            val *= 2;
            num/=2;
            if(val==n) return ans+1;
        }
        else{
            int i;
            for(i=2;i<=sqrt(num);i++) if(num%i==0) break;
            if(i>sqrt(num)){
               return ans+1;
            }
            else{
                val = val*i;
                num/=i;
            }
        }
        //cout<<ans<<endl;
    }
}
int main() {  
    int n;
    cin >> n;
  
    vector <long long> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    long long ans=0;
    for(int i=0;i<n;i++) ans += solve(a[i]);
   
    cout<<ans;
    /* Enter your code here. Print output to STDOUT */   
 
    return 0;
}