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

}	
	return 0;
}