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

  return 0;
}