#include<iostream.h>
	  #include<conio.h>
	  void main()
	  {
		  clrscr();
		  int m,x=0;
		  cin>>m;cout<<1<<'\n'<<2<<'\n'<<3;
		  for(int i=4;i<=m;i++)
		  {
		                  for(int j=2;j<=i/2;j++)
			           if(i%j==0)x=1;
		                  if(x==0)cout<<'\n'<<i;
		                  x=0;
		  }
		  getch();
	  }