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