#include <cstdio>
#define maxn 1000000
struct nod{
	unsigned int a:1;
//	unsigned int b:20;
//	unsigned int c:11;
//	unsigned int d:11;
	
	nod(){};
}__attribute__ ((packed));

nod a[maxn];

int main()
{
	freopen("cutii.out","w",stdout);
	printf("%d\n", sizeof(a));

	//for(int i=0;i<maxn;++i) a[i].a=1;//, a[i].b=500000, a[i].c=121, a[i].d=121;
	
	int i, j, n=1000000;
	for(i=4;i<=n;i+=2) a[i].a=1;
	
	for(i=3;i*i<=n;i+=2)
		for(j=i*i;j<=n;j+=2*i) a[j].a=1;
	
	for(i=2;i<=100;++i) if(!a[i].a)printf("%d ", i);
	return 0;
}