#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#define fastio ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);


using namespace std;

int main() {  
    
    fastio;fastio;fastio;fastio;fastio;
    int n;
    cin >> n;long long int moves=0;
  
  
    while(n--)
    {
        long long int a;int i=2;cin>>a;long long int c=1;
        long long int length=a;
        while(i<=a/i)
        {
            
            if(a%i==0)
            {
                moves+=c;c=a/i;a=a/i;
            }
            else
                i++;
        }
        if(a!=1)moves+=c;
        moves+=length;
        
    }
    cout<<moves<<endl;
 
    return 0;
}