#include <bits/stdc++.h>

using namespace std;
typedef long ll;

int main() {
   // ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n;
    cin >> n;
   
    ll s=0;
    for(int j = 0; j < n; j++)
    {
        ll e;
       cin >> e;
      
      while(e!=1)
      {
         s+=e;
          int sq=sqrt(e)+4;
          bool flag=false;
          if(e%2==0)
              e/=2;
          else{
              int i=1;
         for(;(4*i+1)<=sq;++i)
              {
             if(e%(4*i-1)==0)
             {
                 e/=(4*i-1);
                 flag=true;
                  break;
                 
             }
              if(e%(4*i+1)==0)
              {
                  e/=(4*i+1);
                  flag=true;
                  break;
              }
               }
          
          if(!flag)
              e=1;
          }    
          
      }
       s+=1;
   }
    cout << s;
    return 0;
}