bounce = 1
ball = int(input())


while ball > 1:
    if (ball / 2).is_integer():
##        print(f"Cut {ball} in half")
        bounce += 1
        ball = int(ball / 2)
    else:
        potential_services = iter(range(ball - 1, 0, -1))
        service = next(potential_services)
        if (ball ** 0.5).is_integer():
            bounce += 1
            ball = int(ball ** 0.5)
##            print(f"{ball ** 2} Has a sqrt of {ball}")
        else:
            while True:
                if not bool(ball % service):
                    bounce += 1
                    ball = service
##                    print(f"service {ball}")
                    break
                service = next(potential_services)


print(bounce)