#include <stdio.h>
#include <math.h>
int judge(int a)
{
	int i=0;
	for(i=2;i<=sqrt(a);i++)
	{
		if(a%i==0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int l=0,i=0,sum=0,num=0;
	scanf("%d",&l);
	for(i=2;i<=l;i++)
	{
		if(judge(i))
		{
			sum+=i;
			num++;
			printf("%d\n",i);
			if(sum>=l)
			{
				break;
			}
		}
	}
	printf("%d",num);
	
	return 0;
}