def solve():
    N=int(input())
    if bin(N).count("1")==1:
        return 1
    elif N%2==1:
        return 2
    else:
        return 3

#==================================================
print(solve())