#include <iostream>
using namespace std;
int main( )
{
	int L,i,j,cnt,sum;
	cin>>L;
	cnt=1,sum=0;
	cout<<"2"<<endl;
	for(i=2;i<L;i++)
	{
		for(j=2;j<i;j++)
		{
			if(i%j==0)	break;
			if(j==i-1)	sum+=i;
			if(j==i-1 && sum<L)
			{
					cout<<i<<endl;
					cnt++;
			}
		}
	}
	cout<<cnt;
}