#include<iostream>
using namespace std;
int pd(int y)
{
    for(int i=2;i<y;i++)
    {
        if(y%i==0)
            return 0;

    }
        return 1;
}
int main()
{

    int l,i,p=0,s=2;
    cin>>l;
    if(l==1)
        cout<<0;
    if(l==2)
        cout<<2<<'\n'<<1;
    if(l>2)
    {   cout<<2<<'\n';
        for(i=3;i<=l;i++)
     {
         if(s>l)
            break;
        if(pd(i)!=0)
        {cout<<i<<'\n';p++;s+=i;}

     }
     cout<<p+1;
    }
    return 0;

}