#include<bits/stdc++.h>
using namespace std;
#define lli long long int
#define pb push_back
#define vlli vector<lli>
#define pii pair<int, int>
#define str string
#define mp make_pair

int main()
{
   int n;
   cin >> n;  
   lli arr[n];
   for(int i = 0; i < n; i++)
      cin >> arr[i];
    
   lli total = 0;   
   for(int j = 0; j < n; j++)
   {    
      lli x = arr[j]; 
      lli s = 1;
      lli m = x; 
      while(s != x)
      {
            bool is_prime = true;
            //smallest divisor of x/s > 1
            lli num = x/s;
            for(lli d = 2; d*d <= num+1; d++)
                if(num%d == 0)
                { 
                    is_prime = false;
                    s *= d;
                    break;
                }   
            if(is_prime)
                s *= num;
            m += x/s;            
      }    
      total += m;
   }
   cout << total << '\n';   
}