N = int(input())

if N.bit_count() == 1:
    print(1)
elif N%2 == 0:
    print(3)
else:
    print(2)