#include <stdio.h>
int main(){
  long long int n;
  long long int i;
  scanf("%lld",&n);
  for(i=3;i<n;i++){
    if(n%i==0)break;
  }
  printf("%lld\n",i);
    return 0;
}