#include <stdio.h>
int main(void){
  long int N;
  scanf("%d",&N);
  long int i;
  for(i = 3; i <= N; i++){
    if((N % i) == 0){
      printf("%d",i);
      goto end;
    }
  }
end:  return 0;
}