#include<stdio.h>  

#define M 1000000
int v[M];

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<=n;i++)
 v[i]=1;

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

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

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


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

fprintf(g,"\n");

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