#include<stdio.h>  

#define M 2000001
char  v[M];
long w[7000];

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

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

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

k=0;

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

fprintf(g,"%ld\n",k);

if(k>1000) k=1000;
for(i=1;i<=k;i++)
 fprintf(g,"%ld ",w[i]);

fprintf(g,"\n");

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