#include<stdio.h>

#define M 40000
long v[M];

int main()
{long n,i,j;
 int k;

FILE *f=fopen("ciur.in","r");
FILE *g=fopen("ciur.out","w");

fscanf (f,"%ld",&n);

for(i=2;i<=n;i++)
 v[i]=1;

for(i=2;i<=n;i++)
 if(v[i]) {for(j=2*i;j<=n;j=j+i)
	      v[j]=0;}

for(i=2;i<=n;i++)
 if(v[i]) k++;

fscanf(g,"%d\n",k);

for(i=2;i<=n;i++)
 if(v[i]) fscanf(g,"%d ",i);

fclose(f);
fclose(g);
return 0;
}