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


def ping(shot):
    k, v = next(iter(shot.items()))
    while v[-1] > 1:
        v.append(pong(v[-1]))
    else:
        return len(v)


first_shot = int(input())
print(ping({first_shot: [first_shot]}))