n = int(eval(input()))

ans = 0

i = 2

 

while n>1 and i*i<=n:

  if n % i == 0:

    c = 0

    while n % i == 0:

      n = n / i

      c += 1

    j = 1

    while c>=j:

      ans=ans+1

      c -= j

      j += 1

 

  i = i + 1

      

    

if n > 1:

  ans = 1 + ans

 

print(ans)
n = int(eval(input()))

ans = 0

N = n



for i in range(2,int(n**0.5//1 + 2)):

  if n % i == 0:

    c = 0

    while n%i == 0:

      n//=i

      c += 1

    j = 1

    while c-j >= 0:

      ans += 1

      c -= j

      j += 1

    

if n > 1:

  ans = ans + 1

print(ans)
n = int(eval(input()))
ans = 0
i = 2
while n > 1 and i * i <= n:
    if n % i == 0:
        c = 0
        while n % i == 0:
            n = n / i
            c += 1
        j = 1
        while c >= j:
            ans = ans + 1
            c -= j
            j += 1
    i = i + 1
if n > 1:
    ans = 1 + ans
print(ans)

n = int(eval(input()))
ans = 0
N = n
for i in range(2, int(n**0.5 // 1 + 2)):
    if n % i == 0:
        c = 0
        while n % i == 0:
            n //= i
            c += 1
        j = 1
        while c - j >= 0:
            ans += 1
            c -= j
            j += 1
if n > 1:
    ans = ans + 1
print(ans)

-i = 2 -while n > 1 and i * i <= n: +N = n +for i in range(2, int(n**0.5 // 1 + 2)): -            n = n / i +            n //= i -        while c >= j: -            ans = ans + 1 +        while c - j >= 0: +            ans += 1 -    i = i + 1 -    ans = 1 + ans +    ans = ans + 1