N = int(input())
for i in range(60):
    if 2**i==N:
        print(1)
        exit()
    if 2**i-1==N:
        print(2)
        exit()
print(3)