#include<stdio.h>
int main()
{
   int n;
   scanf("%d",&n);
   for(;n>=2;n--)
    {
      int a=1;
	   for(int i=2;i*i<=n;i++)
   	  { 

   		int s=n%i;
   		if(s==0) {a=0;break;} 
	    }
	    if(a==1) printf("%d\n",n);
   }
   return 0;
}