#include <stdio.h>
#include <math.h>
int main()
{
	long int n,max=0;
	scanf("%d",&n);
	long int i,j,temp;
	int flag=1;
	temp=sqrt(n)+0.5;
	for(i=n-1;i>=temp;i--){
		if(n%i==0){
			flag=1;
			for(j=2;j<=sqrt(i);j++){
				if(i%j==0){
					flag=-1;
					break;	
				}
			}if(flag=1){
				max=i;
				break;
			}
		}
	}
	if(max!=0){
		printf("%ld",max);
	}
	return 0;
 }