#include <fstream.h>
int n,i,j,m,x[1030],w;
int prim[2000030];
int main()
{
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;
for (i=2;i<=n;i++)
     prim[i]=1;
for (i=2;i<=n;i++)
	if (prim[i]==1)
	{
	 m++;
	 for (j=2*i;j<=n;j=j+i)
	      prim[j]=0;
	}
g<<m<<'\n';
for (i=n;i>1;i--)
    if (prim[i])
       {w++;
	x[w]=i;
	 if (w==1000)
		break;
	}

    for (i=w;i>0;i--)
	g<<x[i]<<'\n';
f.close();
g.close();
return 0;
}