#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
     long int moves=0; 
    while(n--)
    {
         long int a;
        int i=2;
        cin>>a;
        long int c=1;
        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;
}