#include<stdio.h>
int main()
{
	int i,j,n,k=0,w,d;
	scanf("%d",&n);
	if(n%2!=0)
	n=n-1;
	for(i=n;i>0;i--)
	{
	    for(j=2;j<i;j++)
	     {
	       if(i%j==0)
	         break;
  	         if(j==i-1)
		{   
	             if(k!=1)    
	             w=i;
                     else
                     d=i;
	             k=k+1;
                    }
	            
	      }
             if(k==2)
            { 
	     printf("%d\n%d",d,w);
             break;
             }
        }
	
          


   return 0;	

}