#include <bits/stdc++.h>
using namespace std;
bool sushu(int n)
{
    if(n==1)
        return false;
    for(int i=2;i!=n;i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int main()
{
    long long l,a[10000],s=0,n=0,m=1;
    cin>>l;
    for(int i=2;n<l;i++)
    {
        if(sushu(i)==true)
        {
            a[m]=i;
            s++;
            n=n+i;
            m++;
        }
    }
    for(int i=1;i<m;i++)
        cout<<a[i]<<endl;
    cout<<s;
    return 0;
}