#include<bits/stdc++.h>
using namespace std;
const int k=1e6;
bool a[k];
int l;
int zs()
{
	int sum,t,i=2;
	memset(a,1,sizeof(a));
	a[0]=a[1]=0;
	while(sum<=l)
	{
		if(a[i])
		{
			for(int j=i+i;j<=k;j+=i) a[j]=0;
			cout<<i<<endl;
			t++;sum+=i;
		}
		i++;
	}
	cout<<t;
	return 0;
}
int main()
{
	cin>>l;
	zs();
	return 0;
 }