#include <bits/stdc++.h>
#define FAST_IO ios_base::sync_with_stdio(false);cin.tie(0)
#define ll long long int

using namespace std;

ll cnt = 0;

void func(ll x)
{
  int srt = (int)sqrt((double)x);
  vector <long long int> f;
   while (x%2 == 0)
    {
        f.push_back(2ll);
        x = x/2;
    }
    for (int i = 3; i <= srt; i = i+2)
    {
        while (x%i == 0)
        {
            f.push_back((long long int)i);
            x = x/i;
        }
    }
    if(x>2)
     f.push_back((long long int)x);

    if(f.size()>1)
    {
      ll cnt1 = 1ll;
      cnt++;
    for(int i=f.size()-1;i>=0;i--)
     {
      cnt1 *= f[i];
      cnt += cnt1;
     }
    }
    else
     cnt += (x+1);
}
int main()
{
    FAST_IO;
    int n;
    cin>>n;
    vector <ll> a(n);
    for(int i=0;i<n;i++)
    {
      cin>>a[i];
      if(a[i]>1)
       func(a[i]);
      else
       cnt += 1;
    }
    cout<<cnt;
    return 0;
}