let rec minfact_over2 i n =
  if n mod i = 0 then i
  else minfact_over2 (i+1) n

let () =
  let n = read_int () in
  print_int (minfact_over2 3 n);
  print_endline ""