#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int isprime(int num);
int main(void)
{
    long long L;
    scanf("%lld",&L);
    long long t=2;
    long long sum=0;
    long long i=0;
    while(sum<L)
    {
        if(isprime(t)==1)
        {
            sum+=t;
            if(sum<=L)
            {
                printf("%d\n\n",t);
                i++;
            }
        }
        t++;
    }
    printf("%d",i);
    return 0;
}

int  isprime(int num)
{
    for(int i=2;i<=sqrt(num);i++)
    {
        if(num%i==0)
            return 0;
    }
    return 1;
}