#include <stdio.h>
int sushu(int a)
{
int i;
for ( i = 2 ; i < a ; i ++)
	{
		if ( a % i == 0 )
			break;
	}
if (i<a)
return 0;
else
return 1;
}
int main()
{
	int a,b,d,c,i;
		scanf("%d",&a);
	for (i=a-1; i>=2; i--)
		if (a%i==0)
		{
			d=sushu(i);
			b = a/i;
			c=sushu(b);
			if(c==1 && d==1)
			{
				printf("%d",i);
				break;
			}
		}
return 0;
}

初学，写的很乱，见谅