# BY : AMIRHOSSEIN HEIDARI

def greatest_divisor(number):

    greatest = 1

    for i in range (1, number):
        if number % i == 0:
            greatest = i
    
    return greatest

num = int(input("Enter a number: "))

counter = 0

while num != 1:
    counter += 1
    num = greatest_divisor(num)

print(counter)