#include<stdio.h>
int main()
{
	int n,m=0,i,k,j,p;
	int a[1001]={0};
	scanf("%d",&n);
	for(i=2;i<=n;i++){
		k=0;
		for(j=1;j<=i;j++){
			if(i%j==0){k++;}		
		}
		if(k==2){
		a[m]=i;
		m++;
		
		}
	}
	for(m=m-1;m>=0;m--){
		if(n%a[m]==0){
			p=a[m];
			printf("%d",p);
			break;
		}	
	}
	
}