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

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