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

int main() {  
    long long n,j,i,a[200],tot,t,val;
    cin >> n;
 
    for ( i = 0; i < n; i++) {
        cin >> a[i];
    }
    tot=0;
    for(i=0;i<n;i++)
    {
        val=a[i];t=1;
        if(val==1)tot++;
        while(t!=0){
            t=0;
            for(j=2;j<=sqrt(val);j++)
            {
                if(val%j==0)
                {
                    tot+=val;
                    
                    val=val/j;
                   
                    t=1;
                    break;
                }
            }
        }
        if(val!=1)
            tot+=val+1;
        
    }
    cout<<tot;
 
    return 0;
}