ارسال شماره 213

pong = lambda n: [i for i in range(1, n) if not bool(n % i)][-1]


def ping(n):
    c = 1
    while n > 1:
        n = pong(n)
        c += 1
    return c


n = int(input())
print(ping(n))