import sys
input = sys.stdin.readline
from collections import *

N = int(input())

for i in range(35):
    if N==pow(2, i):
        print(1)
        break
else:
    if N%2==0:
        print(3)
    else:
        print(2)