output_description: Print the maximum number of times the operation can be applied.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
attempt: a = int(input())
  list = []
  b = 1
  for i in range(2, 44):
      list.append(b)
      b = b + i
  n = 0
  e = 0
  k = 0
  for i in range(2, 1000000):
      if a % i == 0:
          warikaisi = True
          while warikaisi:
              if a % i == 0:
                  list.append(i)
                  a = a / i
                  e = e + 1
                  if e == list[k]:
                      n = n + 1
                      k = k + 1
              else:
                  e = 0
                  k = 0
                  warikaisi = False
  if n == 0 and a != 1:
      n = 1
  if a >= 1000000:
      n = n + 1
  print(n)
  
problem_description: Statement
  
  Given is a positive integer N. Consider repeatedly applying the operation
  below on N:
  
    * First, choose a positive integer z satisfying all of the conditions below:
      * z can be represented as z=p^e, where p is a prime number and e is a positive integer;
      * z divides N;
      * z is different from all integers chosen in previous operations.
    * Then, replace N with N/z.
  
  Find the maximum number of times the operation can be applied.
samples: [{"input": "24", "output": "3\n    \n\nWe can apply the operation three times by, for example, making the following\nchoices:\n\n  * Choose z=2 (=2^1). (Now we have N=12.)\n  * Choose z=3 (=3^1). (Now we have N=4.)\n  * Choose z=4 (=2^2). (Now we have N=1.)\n\n* * *"}, {"input": "1", "output": "0\n    \n\nWe cannot apply the operation at all.\n\n* * *"}, {"input": "64", "output": "3\n    \n\nWe can apply the operation three times by, for example, making the following\nchoices:\n\n  * Choose z=2 (=2^1). (Now we have N=32.)\n  * Choose z=4 (=2^2). (Now we have N=8.)\n  * Choose z=8 (=2^3). (Now we have N=1.)\n\n* * *"}, {"input": "1000000007", "output": "1\n    \n\nWe can apply the operation once by, for example, making the following choice:\n\n  * z=1000000007 (=1000000007^1). (Now we have N=1.)\n\n* * *"}, {"input": "997764507000", "output": "7"}]