#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll a[1000009];
ll b[1000009];
int main()
{
    ll i,j,k,l,n,m;
    for(i=2;i*i<=1000000;i++)
    {
        if(a[i]==0)
        {
            for(j=i*2;j<=1000000;j+=i)
            {
                a[j]=1;
            }
        }
    }
    b[0]=1;
    k=1;
    for(i=2;i<1000005;i++)
    {
        if(a[i]==0)
        {
            b[k++]=i;
        }
    }
    cin>>n;
    ll ans=0;
    while(n--)
    {
        cin>>m;
        ll q[100005];
        j=0;
        if(m==1)
        {
            ans+=1;
            continue;
        }
        ll z=0;
        while(m>1)
        {
            ll p=sqrtl(m);
          //  cout<<p<<" ";
            for(ll x=p;x>=1;x--)
            {
               // cout<<b[x]<<" ";
                if(m%x==0)
                {
                    if(x==1)
                    {
                        q[j++]=m;
                        m=0;
                        break;
                    }
                    else
                    {
                        ll xx=m/x;
                        ll rr=lower_bound(b,b+k,xx)-b;
                        ll r=lower_bound(b,b+k,x)-b;

                        if(b[rr]==xx&&b[r]==x)
                        {
                            //cout<<x<<" "<<xx<<" "<<m<<endl;
                            if(xx>x)
                            {
                               // cout<<m/b[x]<<" ";
                                q[j++]=xx;
                                m=x;
                            }
                            else
                            {
                                q[j++]=x;
                                m=xx;
                            }
                            break;
                        }
                        else if(b[rr]==xx)
                        {
                           // cout<<x<<" "<<xx<<" "<<m<<endl;
                            q[j++]=xx;
                            m=x;
                            break;
                        }
                        else if(b[r]==x)
                        {
                           // cout<<x<<" "<<xx<<" "<<m<<endl;
                            q[j++]=x;
                            m=xx;
                            break;
                        }
                    }
                }
            }
            //cout<<endl;
        }
        ll r=1;
       // cout<<endl;
      /*  for(ll x=0;x<j;x++)
            cout<<q[x]<<" ";
        cout<<endl;*/
        for(ll x=j-1;x>=0;x--)
        {
            r*=q[x];
            r++;
        }
        ans+=r;
    }
    cout<<ans;
}