求正整数N(N>1)的质因数的个数。

n = int(input())
res = 0
while n > 1:
    flag = 1
    t = int(n**0.5)     
    for i in range(2,t+1):
        if n % i == 0:  #求余
            n /= i   
            res += 1 
            flag = 0
            break
    if flag:  
        res += 1
        break
print(res)

n=int(input())
prime=int(2)
num=1
if n==prime:
    print(n)
else:
    while(n>prime):
        k=n%prime
        if(k==0):
            #print(prime)
            n=n/prime
            num+=1
        else:
            prime+=1
    print(num)