#include<stdio.h>
#include<math.h>
 
int Prime(int n)
{
	int i,k;
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(n%i==0)
		break;
	}
	if(i>k&&n!=1)
	return 1;
	else
	return 0;
}
int main()
{
	int l,sum=0,i=2,flag=0,j,h=0;
	scanf("%d",&l);
	while(sum<=l)
	{
	    i++;
		if(Prime(i)==1)
		{
			sum+=i;
			flag++;
		}
	}
	int a[flag];
	for(j=2;j<=i;j++)
	{
		if(Prime(j)==1)
		{
			  a[h++]=j;	
		}
	}
	for(j=0;j<flag;j++)
	printf("%d\n",a[j]);
	printf("%d\n",flag);
	return 0;
}