#include<stdio.h>
#include<math.h>
int zs(int x)
{
     if(x<2) return 0;
     if(x==2) return 1;
     for(int i=2;i<=sqrt(x);i++)
        if(x%i==0) return 0;
     return 1;
}
int main()
{
    int s=0,cnt=0,n;
    scanf("%d",&n);
    for(int i=2;i<n;i++)
    {
        if(zs(i) && s<n) 
        {
            cnt++;
            s+=i;
            printf("%d\n",i);
        }
    }
    printf("%d",cnt);
    return 0;
}