import java.util.*;
 class Solution{
      public static void main(String[] args)
  {
   Scanner in = new Scanner(System.in);
    int n = in.nextInt();
 double ans =0;
     int pp[] = new int[1000005];
          for(int i=2;i<1000005;++i)
              for(int j = 2;j*i<1000005;++j)
                  pp[i*j] = 1;
          ArrayList<Integer> p = new ArrayList<Integer>();
          for(int i=3;i<1000005;++i)
              if(pp[i] == 0)
                  p.add(i);
   for(int ii=0;ii<n;++ii)
{
       
    
   double num = in.nextDouble();//System.out.print(num + " ");
       ans = ans + num;
   int order =0,res=0;
   while(num%2==0)
{
       
  num/=2;ans = ans+num;
  order++;

}
 
 for(int i=0;num>1 && i <p.size();i++)
      {
        order = 0;
        while(num%p.get(i) == 0)
            {
              num/=p.get(i);
              ans = ans + num;
              order++;
             }
       
        
        
      
      }
       if(num >1)
           ans++;
   
    //System.out.println(ans);
  }
  System.out.println((long)ans);
 }
}