#include <iostream>
#include<bits/stdc++.h>
using namespace std;
//FUCK.......MISSED AN EASY ONE ....SHITTT

#define ll long long
#define ll long long
#define N (ll)2510
#define Z 70*N
#define M ((100000000LL*100000000LL)+61LL)
#define pi pair<ll,ll>
#define F first
#define S second
#define pb push_back
#define ld long double
#define inf (ll)1e18
#define pi2 pair<string,ll>
#define bs 315
#define p1 10000000007
#define p2 998244353
//||

//"\n"
map<ll,ll> dp;
vector<ll> v;
ll g(int p,int n)
{
    if(p==-1)
        return 1;
    return 1+v[p]*g(p-1,n/v[p]);
}
ll f(ll n)
{
    v.clear();
    ll t=n,i;
   for(i=2;i*i<=n;i++)
   {
       while(n%i==0)
       {
           v.pb(i);
           n/=i;
       }
   }
    if(n>1)
        v.pb(n);
    
    sort(v.begin(),v.end());
   return g(v.size()-1,t);
}
int main()
{
	ll t,i,ans=0,n;

	cin>>t;


	while(t--)
    {
        cin>>n;
        ans+=f(n);
    }
    cout<<ans<<endl;
}