#include<fstream.h>
long n,i,v[20000];
int k=0,j,ok;
int main()
{
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;

v[++k]=2;

for(i=3;i<=n;i++)

  {ok=1;

 for(j=1;j<=k;j++)

  {if(i%v[j]==0) {ok=0;break;}}

   if(ok==1) v[++k]=i;
   }

g<<k<<'\n';

if(k>1000) for(i=k-1000+1;i<=k;i++)
	      g<<v[i]<<" ";

 else for(i=1;i<=k;i++)
       g<<v[i]<<" ";

f.close();
g.close();
return 0;
}