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: n= int(input())
  
  import sympy
  
  primes= list(sympy.primerange(1, 10**6))
  
  
  
  prime_factors= {}
  
  while n != 1:
  	for p in primes:
  		if n%p==0:
  			if p in prime_factors:
  				prime_factors[p]+=1
  			else:
  				prime_factors[p]=1
  			n/= p
  			break
  		elif p==999983:
  			prime_factors[n]=1
  			n=1
  			break
  tot= 0
  for p in prime_factors:
  	if prime_factors[p]>=36:
  		tot+= 8
  	elif prime_factors[p]>=28:
  		tot+=7
  	elif prime_factors[p]>=21:
  		tot+=6
  	elif prime_factors[p]>=15:
  		tot+=5
  	elif prime_factors[p]>=10:
  		tot+=4
  	elif prime_factors[p]>=6:
  		tot+=3
  	elif prime_factors[p]>=3:
  		tot+=2
  	else:
  		tot+=1
  
  
  print(tot)
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"}]