#include<stdio.h>
#define N 1000001
int i,j,t;
int a[7][500000];
int c[N];


void precalcul()
{
	int i;
	
	for(i=2;i<N;i++)
		if(c[i]==0)
			for(j=i;j<N;j+=i)
				++c[j];
	
	for(i=1;i<N;i++)
		a[c[i]][++a[c[i]][0]]= i;
	
}
int main()

{
	freopen("divprim.in","r",stdin);
	freopen("divprim.out","w",stdout);
	scanf("%d",&t);
	
	precalcul();
	
	for(i=1;i<=7;i++)
	{
		for(j=1;j<=a[i][0];j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}

return 0;

}