bounce = 1
ball = int(input())


while ball > 1:
    if (ball / 2).is_integer():
        bounce += 1
        ball = int(ball / 2)
    else:
        potential_services = iter(range(ball - 1, 0, -1))
        service = next(potential_services)
        while True:
            if not bool(ball % service):
                bounce += 1
                ball = service
                break
            service = next(potential_services)


print(bounce)