#include<stdio.h>
#include<math.h>

int main(void)
{
    int a,i,L,q,w;
    int sum=0;
    int count=0;
    scanf("%d",&L);
    
    for(a=2;;a++)
    {
        for(i=2;i<=sqrt(a);i++)
        {
            w=0;
            q=a%i;
            if(q==0)
            {
                w=1;
                break;
            }
        }
        
        if(w==0)
        {
            sum=sum+a;
            if(sum<=L)
           {
            printf("%d",a);
            printf("\n");
            count++;
           }
        else
        break;
        }
        
    }
    printf("%d",count);
    return 0;
}