#include<stdio.h>

void upisi(int *a,int i,int n)
{
	int k=i;
	while(i<n)
	{
		a[i]=1;
		i+=k;
	}
}

int main()
{
	int n;
	scanf("%i",&n);
	int *a=(int*)calloc(n,sizeof(int));
	if(!a) printf("Greska!");
	int i=0;
	for(i=2;i<n;i++)
	{
		if(!a[i])
		{
			printf("%i \n",i);
			upisi(a,i,n);
		}
	}
	return 0;
}