N=int(input())
if bin(N).count("1")==1:
 print(1)
else:
 if N%2:
  print(2)
 else:
  print(3)