//    Author: Niraj vadhaiya
        #include<bits/stdc++.h>
        using namespace std;
        #define mod 1000000007
        #define pb push_back
        #define ll long long
        #define ld long double
        #define mp make_pair
        #define f first
        #define s second

    ll gcd(ll a,ll b)
        { if(a<b) {a=a^b;b=a^b;a=a^b;} if(b==0)return a; ll t; while(b){t=b; b=a%b; a=t;}return a;}        
    ll lcm(ll a,ll b){ return (a*b)/gcd(a,b); }
    
    ll powermod(ll _a,ll _b,ll _m=mod)
        {ll _r=1;while(_b){if(_b%2==1)_r=(_r*_a)%_m;_b/=2;_a=(_a*_a)%_m;}return _r;}
    
    ll power(ll _a,ll _b){ll _r=1;while(_b){if(_b%2==1)_r=(_r*_a);_b/=2;_a=(_a*_a);}return _r;}

    
        int main()
        {
            std::ios_base::sync_with_stdio(false);
            int w=0;
            if(w)
            {
                freopen("C:/Users/gold/Desktop/sublime IO/input.txt","r",stdin);
                freopen("C:/Users/gold/Desktop/sublime IO/output.txt","w",stdout);
            }
            ll int n;
            cin>>n;
            ll int ans=0;
            while(n--)
            {
                ll int a;
                cin>>a;
                ll int x=-1;
                ll int an=0;
                if(a==1)
                {
                    ans+=a;
                    continue;
                }
                while(a!=0)
                {
                    x=-1;
                    for(ll int i=2;i*i<=a;i++)
                    {
                        if(a%i==0)
                        {
                            x=i;
                            break;
                        }
                    }
                    if(x!=-1)
                    {
                        an+=a;
                        a=a/x;
                    }
                    else
                    {
                        an=an+a+1;
                        break;
                    }
                   // cout<<an<<" ** "<<a<<endl;
                }
                ans+=an;
                //cout<<an<<"//"<<ans<<"//"<<endl;
            }
            cout<<ans<<endl;
            return 0;
        }