1022

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