#include<cstdio>
using namespace std;
char v[2000005];
int main()
{long n,i,j,m=0,w[1024];

freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
scanf(" %d",&n);

for(i=2;i<=n;++i)if(!v[i]){++m;for(j=i+i;j<=n;j+=i)v[j]=1;}
j=0;
printf("%d\n",m);
for(i=n;m&&j<=10000;--i)if(!v[i]){w[++j]=i;--m;}
for(;j>=1;--j)printf("%d ",w[j]);

printf("\n"); 

return 0;
}