#include <bits/stdc++.h>
#define llt long long int
using namespace std;

vector<llt> gen_lpf(llt n)
{
	vector<llt> prm(n+1);
	for(llt i=0;i<=n;i++)
		prm[i] = 1;


	for(llt i=2;i<=sqrt(n);i++)
	{
		if(prm[i] == 1)
		{
			for(llt j=i;j<=n;j+=i)
				prm[j] = i;
		}
	}
	return prm;
}

llt solve(llt x,vector<llt> &lpf)
{
  if(x == 1)
    return 1;

  return 1 + lpf[x]*solve(x/lpf[x],lpf);
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    vector<llt> lpf = gen_lpf(1000001);

    llt n;
    cin >> n;

    llt res = 0;
    while(n--)
    {
      llt x;
      cin >> x;

      res = res + solve(x,lpf);
    }

    cout << res;
    return 0;
}