N = int(input())

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