n = int(input())


if n % 2 == 1:
    print(2)
else:
    for i in range(1, 100):
        if n == (2 ** i):
            print(1)
            exit()
    print(3)