#include<stdio.h>
int main()
{
  int a,j=2,i=2,k=2;
  scanf("%d",&a);
  for(j=2;j<=a;j++)
  {
  		if(a%j==0)      //判断a是不是质数 
  		 break;
  }
  if(j==a)
  {
  	printf("%d",a);
  	return 0;
  }
  	  
  else if(j!=a)             //如果a不是质数 
  {
   for(i=a-1;i>=2;i--)
   {
  	
  	 if((a%i)==0)      //找到因数1 
  	 {
  	   for(j=2;j<=i;j++)
  	   {
  	   	if((i%j)==0)
  	  	     break;
      }
		  
		if(j==i)      //如果因数1是质数  
  	   {
  	      for(k=2;k<=(a/i);k++)    //判断因数2是不是质数 
  	      {
  	      	if(((a/i)%k)==0)
  	     	    break;
  	      }
  	      if(k==(a/i))   //如果因数2是质数 
  	      {
  	     	  printf("%d",i);
  	     	  return 0;
  	      }
  	      
  	   }
  	   
  	 }
   }
  }
  
  return 0;
}