1022

#include<stdio.h>
int main()
{
	int a,b, c,N;
	scanf("%d",&N);
	for(c=2;c<=N;c++)
	{
		b=0;
		for(a=2;a<c;a++)
		{
		  if(c%a==0) 
          {
			  b=1;
		      break;
		  }
		}
	   if(b==0)
	   {
		printf("%d\n",c);
	   }
	}
    return 0;
}