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


ull divisor(ull number)
    {
        ull i;
        for (i = 2; i <=sqrt(number); i++)
        {
            if (number % i == 0)
            {
                return number/i;
            }
        }
        return 1;
    }

int main()
{
  ull t,sum=0;
  cin>>t;
  while(t--)
  {
    ull n;
    cin>>n;
    sum += n;
    while(n>1)
    {
        ull temp= divisor(n);
        sum += temp;
        n = temp;
    }

    }
    cout<<sum;
    return 0;
}