#include<bits/stdc++.h>

using namespace std;

bool judge(int n);

int main()
{
    int n,cnt=0,sum=0,m=2;
    int a[1000];
    cin>>n;

    while(sum<=n)
    {
        if(judge(m))
        {
            a[cnt++]=m;
            sum+=m;
        }
        m++;
    }

    for(int i=0;i<cnt-1;i++)
    {
        cout<<a[i]<<endl<<endl;
    }
    cout<<cnt-1;

    return 0;
}

bool judge(int n)
{
    if(n==2||n==3)
        return true;
    if(n%6!=1&&n%6!=5)
        return false;

    for(int i=5;i<=sqrt(n);i+=6)
    {
        if(n%i==0||n%(i+2)==0)
            return false;
    }

    return true;
}