/*
      Author  : Gagan Pandey
    Institute : MANIT,Bhopal
*/

#include<bits/stdc++.h>
#define REP(i, n) for(int i=0 ; i<n ; i++)          //for looping in array
#define REP1(i, a, b) for(int i=a ; i<=b ; i++)     //for looping in given bounds
#define MP make_pair                                //makes pair
#define PB push_back                                //push back in a vector
#define POP pop_back                                //pops last element in the vector

using namespace std;

typedef long long int ll;
typedef vector <int> VI;
typedef vector <long long int> Vll;
typedef vector <string> VS;
typedef vector <vector<int> > VI2D;                        //2d vector
typedef pair <int, int> PII;



int main()
{
    int n;
    cin>>n;
    long long int cnt = 0;

    REP(ii,n)
    {
        long long int x,z;
        cin>>x;
        z = x;
        int y=0;

        int i = 2;
        int k = sqrt(x)+1;
        vector <PII> A;

        while(x%i==0 && x>1)
        {
            x = x/i;
            y++;
        }
        if(y!=0)
            A.push_back(make_pair(i,y));
        i++;

        while(x>1 && i<=k)
        {
            if(x%i==0)
            {
                y = 0;
                while(x%i==0 && x>1)
                {
                    x = x/i;
                    y++;
                }
                A.push_back(make_pair(i,y));
            }
            i += 2;
        }
        if(x>2)
            A.push_back(make_pair(x,1));

/*
        REP(j,A.size())
        {
            cout<<A[j].first<<"  "<<A[j].second<<endl;
        }
*/

        if(z==1)
            cnt++;
        else if(A.size()==0)
            cnt += z+1;
        else
        {
            long long int moves = 0;
            z = 1;

            for(int j=A.size()-1 ; j>=0 ; j--)
            {
                while(A[j].second > 0)
                {
                    moves += z;
                    z *= A[j].first;
                    A[j].second--;
                    //cout<<moves<<"  "<<z<<endl;
                }
                //cout<<moves<<"  "<<z<<endl;
            }
            moves += z;
            cnt += moves;
        }


    }
    cout<<cnt<<endl;
    return 0;

}