#include <stdio.h>
int main()
{
   	int l,s,i,j=0;
	int right(int i);
	scanf("%d",&l);
	for(i=2;;i++)		  
	{
		if(right(i)) {s=s+i;printf("%d\n",i);j=j+1;}
		if(s>=l) break;
	}
	printf("%d",j);
	return 0;
}
int right(int i)
{int j;
	for(j=2;j<=i/2;j++)
	{if(i%j==0) return(0);
	}
	return(1);
}