#include <stdio.h>
#include <math.h>
int main(){
  long long int n;
  long long int i;
  long long int sn;
  long long int x;
  scanf("%lld",&n);
  sn=sqrt(n);
  for(i=1;i<=sn;i++){
    if(n%i==0){
      x=n/i;
      if(i>2){
      printf("%lld\n",i);
      return 0;
      }
    }
  }
  printf("%lld\n",n);
  return 0;
}