# 公式解説より
# Nが2のべき乗ならば1回
# それ以外で奇数ならばkをかけて+1することで2のべき乗にできるので2回(これは疑ったけどわからなかった)
# 偶数ならば、奇数にしてから同じことができるので3回

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