N=int(eval(input()))

p=[]

r=0



if N%2==0:

  c=0

  while N%2==0:

    N=N//2

    c+=1

  p.append(c)

for i in range(3,int(N**0.5)+1,2):

  if N%i==0:

    c=0

    while N%i==0:

      N=N//i

      c+=1

    p.append(c)

if N!=1:

  p.append(1)

  

while p:

  r+=int(((8*p.pop()+1)**0.5-1)/2)

  

print(r)
def f(n):

  p=[]

  if n%2==0:

    c=0

    while n%2==0:

      c+=1

      n/=2

    p.append(c)

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

    if n%i==0:

      c=0

      while n%i==0:

        c+=1

        n/=i

      p.append(c)

  if n!=1:

    p.append(1)

  return p

  

N=int(eval(input()))

p=f(N)

r=0

while p:

  r+=int(((8*p.pop()+1)**0.5-1)/2)

print(r)
N = int(eval(input()))
p = []
r = 0
if N % 2 == 0:
    c = 0
    while N % 2 == 0:
        N = N // 2
        c += 1
    p.append(c)
for i in range(3, int(N**0.5) + 1, 2):
    if N % i == 0:
        c = 0
        while N % i == 0:
            N = N // i
            c += 1
        p.append(c)
if N != 1:
    p.append(1)
while p:
    r += int(((8 * p.pop() + 1) ** 0.5 - 1) / 2)
print(r)

def f(n):
    p = []
    if n % 2 == 0:
        c = 0
        while n % 2 == 0:
            c += 1
            n /= 2
        p.append(c)
    for i in range(3, int(n**0.5) + 1, 2):
        if n % i == 0:
            c = 0
            while n % i == 0:
                c += 1
                n /= i
            p.append(c)
    if n != 1:
        p.append(1)
    return p


N = int(eval(input()))
p = f(N)
r = 0
while p:
    r += int(((8 * p.pop() + 1) ** 0.5 - 1) / 2)
print(r)

+def f(n): +    p = [] +    if n % 2 == 0: +        c = 0 +        while n % 2 == 0: +            c += 1 +            n /= 2 +        p.append(c) +    for i in range(3, int(n**0.5) + 1, 2): +        if n % i == 0: +            c = 0 +            while n % i == 0: +                c += 1 +                n /= i +            p.append(c) +    if n != 1: +        p.append(1) +    return p + + -p = [] +p = f(N) -if N % 2 == 0: -    c = 0 -    while N % 2 == 0: -        N = N // 2 -        c += 1 -    p.append(c) -for i in range(3, int(N**0.5) + 1, 2): -    if N % i == 0: -        c = 0 -        while N % i == 0: -            N = N // i -            c += 1 -        p.append(c) -if N != 1: -    p.append(1)