#include <iostream>
using namespace std;
int a[100005];
int main()
{
	int l;
	cin>>l;
	cout<<"2"<<endl;
	int s=0,c=0;
	for(int i=1;i<=l;i++)
	{
		if(c>l)
		{
			break;
		}
		c+=i;
		for(int j=2;j<i;j++)
		{
			if(i%j==0)
			{
				c-=i;
				break;
			}
			if((j+1)*(j+1)>i)
			{
				a[s]=i;
				s++;	
				if(c>l)
				{
					break;
				}
				break;
			}
		}
	}
	for(int i=0;i<s;i++)
	{
		cout<<a[i]<<endl;
	}
	cout<<s+1;
	return 0;
}