#include <stdio.h>
#include <iostream>
using namespace std;
const int maxn=1000001;
int n,sum=0,num=0,l;
bool boo[maxn];
int main()
{
	scanf("%d",&l);
	for(int i=2;i*i<=l;i++)
		if(!boo[i])
			for(int j=i*i;j<=l;j+=i)
				boo[j]=true;
	for(int i=2;i<l;i++) 
	{
		if(!boo[i]&&num<l-1) 
		{
			printf("%d\n",i);
			sum++;
			num+=i;
		}
	}
	printf("%d",sum);
	return 0;
}