#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int prime(int x)
{
    int i;
    for(i=2;i<=sqrt(x);i++)
        {
            if(x%i==0)
                return 0;
        }
    return 1;
}
int main()
{
    int a,b=0,c=0;
    long L;
    scanf("%ld",&L);
    for(a=2;a<L;a++)
        {
            if(prime(a))
            {
                c+=a;
                if(c>L)
                    break;
                b++;
                printf("%d\n",a);
                printf("\n");
            }
        }
    printf("%d",b);
}