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