#include <bits/stdc++.h>
using namespace std;
int main()
{
    int l,i,s=0,k=0;
    cin>>l;
    for(i=2;i<=l;i++)
    {
        if(i<=7)
        {
            if(i==2||i==3||i==5|i==7)
            {
                s=s+i;
                k++;
                 if(s<=l)
              {
               cout<<i<<endl;	
			  }
            }
        }
        else if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0)
        {
            s=s+i;
            k++;
            if(s<=l)
            {
               cout<<i<<endl;	
			}
        }
        if(s>l)
        {
            s=s-i;
            k--;
            break;
        }
    }
    cout<<k;
    return 0;
}