int sushu(int a)
{
	int i;
	for (i = 2; i <= a / 2; i++)
		if (a % i == 0) return 0;
	return 1;
}
int main()
{
 int a,b,c,d=0,e;
 scanf("%d",&a);
 	if(a<2) {
		printf("0\n");
		return 0;
	} else if(a==2) {
		printf("2\n1\n");
		return 0;
	}
 for(c=2;c<=a;c++)
    {if(sushu(c)==1)
       {
        d++;
         e=e+c;
          if(e>a)
        break;
 printf("%d\n",c);
       }

    }
 printf("%d",d-1);
 return 0;}```