//By Abhinav
//Code your heart out
#include<bits/stdtr1c++.h>
using namespace std;
typedef long long ll;
#define mem(x,val)          memset(x,val,sizeof(x))
#define SupHomey            ios_base::sync_with_stdio(false),cin.tie(NULL)
#define FR(i,a,b)           for(ll i=a;i<b;i++)
#define pb(a)               push_back(a)
#define mp(a,b)             make_pair(a,b)
#define gc  getchar
#define pc  putchar
const ll maxmod=1e9+7;

int main(){
SupHomey;
 int n;
  cin>>n;
  ll a,ans=0;
  while(n--){
        cin>>a;
      while(true){
        if(!(a & 1))
            ans=ans+a,a=a/2;
        else{
                unsigned long long val=-1;
            for(unsigned long long i=3;i*i<=a;i+=2){
                if(a%i==0)
                {
                    val=i;break;
                }
            }
        if(a==1)
        {
            ans=ans+a;
            break;
        }
        else if(val==-1){
            ans=ans+a+1;
            break;
        }
        else
            ans=ans+a,a=a/val;
        }
      }
    //  cout<<ans<<endl;
}
cout<<ans<<endl;
}