#include <bits/stdc++.h>

using namespace std;
long ans (long n)
{
    long sum = n;
   for (long i=2;i<=sqrt(n);i++)
   {

     while (n%i==0)
        {
           n/=i;
           sum+=n;
        }
   }
  if (sum != 1)  
  return sum+1;
    else
        return sum;
}


int main() {
    int n; long sum=0;
    cin >> n;
    long a[n];
    for(long i = 0; i < n; i++)
    { cin >> a[i];
      sum += ans(a[i]);}
      cout << sum;
     
     
        
    return 0;
}