n = int(eval(input()))

if n == 1:

    print((0))

    exit()

F = {}

tmp = n

i = 2

while i**2 <= tmp:

    cnt = 0

    while tmp % i == 0:

        cnt += 1

        tmp //= i

    if cnt > 0:

        F[i] = cnt

    i += 1

if tmp != 1 or F == {}:

    F[tmp] = 1

ans = 0

for p in F:

    a = 1

    while F[p] >= a:

        F[p] -= a

        ans += 1

        a += 1

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



ans = 0



i = 2

num = n

while i * i <= n:

  cnta = 0

  cntb = 0

  while num % i == 0:

    num //= i

    if cnta == cntb:

      ans += 1

      cnta = 0

      cntb += 1

    else:

      cnta += 1

  i += 1

  

if (ans == 0 and n != 1) or num != 1:

  ans += 1

print(ans)

n = int(eval(input()))
if n == 1:
    print((0))
    exit()
F = {}
tmp = n
i = 2
while i**2 <= tmp:
    cnt = 0
    while tmp % i == 0:
        cnt += 1
        tmp //= i
    if cnt > 0:
        F[i] = cnt
    i += 1
if tmp != 1 or F == {}:
    F[tmp] = 1
ans = 0
for p in F:
    a = 1
    while F[p] >= a:
        F[p] -= a
        ans += 1
        a += 1
print(ans)

n = int(eval(input()))
ans = 0
i = 2
num = n
while i * i <= n:
    cnta = 0
    cntb = 0
    while num % i == 0:
        num //= i
        if cnta == cntb:
            ans += 1
            cnta = 0
            cntb += 1
        else:
            cnta += 1
    i += 1
if (ans == 0 and n != 1) or num != 1:
    ans += 1
print(ans)

-if n == 1: -    print((0)) -    exit() -F = {} -tmp = n +ans = 0 -while i**2 <= tmp: -    cnt = 0 -    while tmp % i == 0: -        cnt += 1 -        tmp //= i -    if cnt > 0: -        F[i] = cnt +num = n +while i * i <= n: +    cnta = 0 +    cntb = 0 +    while num % i == 0: +        num //= i +        if cnta == cntb: +            ans += 1 +            cnta = 0 +            cntb += 1 +        else: +            cnta += 1 -if tmp != 1 or F == {}: -    F[tmp] = 1 -ans = 0 -for p in F: -    a = 1 -    while F[p] >= a: -        F[p] -= a -        ans += 1 -        a += 1 +if (ans == 0 and n != 1) or num != 1: +    ans += 1