#include <stdio.h>
int main()
{
	int n;
	int i;
	int j;
	int c;
	c=0;
	scanf ("%d",&n);
	for (j=n;j>=n;j--)
	{
		for (i=0;i<=n;i++)
		{
			if (n%i==0)
				c++;
		}
		if (c==2)
			printf ("%d",j);
	}
	return 0;
}