#include<stdio.h>
#include<math.h>
int main(void){
  double temp,i;
  scanf("%lf",&temp);
  for(i=3;i<=temp;i+=1){
    if(fmod(temp,i)==0){
      printf("%.lf\n",i);
      break;
    }
  }
  return 0;
}