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