n=int(input())
if n%2==1:
  print(2)
else:
  while n%2==0:
    n//=2
  if n==1:
    print(1)
  else:
    print(3)