n = int(input())
if n % 2:
    print(2)
else:
    while n % 2 == 0:
        n //= 2
    if n == 1:
        print(1)
    else:
        print(3)