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


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


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