#include<stdio.h>

void run(void){
  long long int n;
  scanf("%lld",&n);

  if(n%3==0){
    printf("3\n");
    return;
  }
  if(n%4==0){
    printf("4\n");
    return;
  }
  if(n%2==0) n/=2;

  long long int k=5;
  int add=2;
  while(k*k<=n){
    if(n%k==0){
      printf("%lld\n",k);
      return;
    }
    k+=add;
    add^=6;
  }
  printf("%lld\n",n);
  return;
}

int main(void){
  run();
  return 0;
}