20 lines
410 B
Python
20 lines
410 B
Python
import sys
|
|
|
|
x = int(sys.stdin.readline())
|
|
|
|
def prime_factors(n):
|
|
"""Returns all the prime factors of a positive integer"""
|
|
factors = []
|
|
d = 2
|
|
while n > 1:
|
|
while n % d == 0:
|
|
factors.append(d)
|
|
n /= d
|
|
d = d + 1
|
|
if d*d > n:
|
|
if n > 1: factors.append(n)
|
|
break
|
|
return factors
|
|
|
|
print(len(prime_factors(x)))
|