#include <stdio.h>
int prime(int n);
int main()
{
	int n;
    scanf("%d",&n);	
    prime(n);
	return 0;
}
int prime(int n)
{
	int a,i,j,num,cont;
	int b[100000];

	for(a=2,i=0;a<n;a++){
		if(n%a==0){
		b[i]=n/a;
		//printf("%d ",b[i]);
		i+=1;		
	   cont++;
  }
  }	
  //printf("%d",b[0]);
  for(i=0,num=0;i<cont;i++){
  	for(j=0;j<cont;j++){
  		if(b[i]<b[j])
  		num++;
	  }
	  //printf("%d ",num);
	  if(num==0)
	  printf("%d",b[i]);
  }
}