#include<stdio.h>
#include<math.h>
int prime(int n);
int main()
{
	int  L,k=0,i,j,count=0,sum;
	
	scanf("%d",&L);
	
	for(i=2;sum<L;i++)
	{
		if(prime(i))
		{	sum+=i;
			if(sum<=L)
			{
			printf("%d\n",i);
			count++;
			}
				
			
		}
		
	}
	
	printf("%d",count);
	
	return 0;
}
int prime(int n)
{
	int i;
	if(n==1)
		return 0;
	if(n==2)
		return 1;
	for(i=2;i<=sqrt(n);i++)
		if(n%i==0)
			return 0;
	return 1;
}