#include<cstdio>
int n,a[10010],z=2,ans=1,num=1,pd=1,m=0;
int main()
{
scanf("%d",&n);
if(n<2){
printf("0\n");
return 0;
}
else if(n==2)
{
printf("2\n1\n");
return 0;
}
printf("2\n");
for(int i=3;;i++)
{
if((z+i)>n) break;
if(i%2==0&&i!=2)
{
pd=0;
break;
}
for(int j=2;j*j<=i;j++)
{
if(i%j==0)
{
pd=0;
break;
}
}
if(pd==1)
{
z+=i;
ans++;
printf("%d\n",i);
}
}
printf("%d",ans);
return 0;
}