#include<fstream.h>
long n,i;
int v[200],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;break;}
   }
  }
g<<k<<'\n';
if(k>1000) for(i=1;i<=1000;i++)
	      g<<v[i]<<" ";

 else for(i=1;i<=k;i++)
       g<<v[i]<<" ";
f.close();
g.close();
return 0;
}