#include <stdio.h>
int main()
{
int L;
scanf("%d",&L);
int m=2,i=2;
int sum=0,count=0;
for(sum=0;sum<L&&sum+m<=L;m++)
{
while (m%i!=0)
{
i++;
}
if(m==i)
{
count++;
sum+=m;
if(m!=2){

printf(" ");}
printf("%d",m);
}
i=2;

}
printf("\n");
printf("count = %d",count);
}