N = gets.to_i

n = N

while n > 0 && n % 2 == 0
  n /= 2
end

if n == 1
  puts 1
else
  if N.even?
    puts 3
  else
    puts 2
  end
end