code

#include <stdio.h>
int main(){
    int a,b,c,d=0,e=1,f=0;
    scanf("%d",&a);
    if(a<2)
    printf("%d\n%d",0);
    if(a==2)
    printf("%d\n%d",2,1);
    if(a>2)
    {printf("%d\n",2);
    for(b=3;b<100000000;b++)
    {if(d+b+2>a)  break;
    else    
    {for(c=2;c<b;c++)
     if(b%c==0) f++;
     if(f==0)
     {printf("%d\n",b);
     d=d+b;
     e++;
     }
     else f=0; }  
    }
    printf("%d",e);}
return 0;}