//5723
#include<stdio.h>
int main()
{
int l,sum=0,num=0;
scanf("%d",&l);
int A[100000];
for(int i=1;i<=l;i++)
{
A[1]=0;A[2]=2;
for(int j=2;j<i;j++)
{
A[i]=i;
if(i%j==0)
{
A[i]=0;
break;
}
}
if(A[i]!=0)A[i]=i;
if(A[i]!=0)sum+=A[i];
if(sum<=l)
{
if(A[i]!=0)
{
printf("%d\n",A[i]);
num++;
}
}
}
printf("%d",num);
return 0;
}