#include <stdio.h>
int main()
{
	int L,sum=0,n=0,y=0,k,i=2;
	scanf("%d", &L);
	while (sum<=L)
	{
		for (k = 2; k < i; k++)
		{
			if (i % k == 0)n++;
		}
		k = 2;//将k值复原
		if (n == 0)//判断是否为质数（n==0表示在2到i-1中没有数能将i整除，也就是i为质数）
		{
			sum += i;//表示前面质数之和
			if (sum <= L)
			{
				y++;//表示一共有多少个质数
				printf("%d\n", i);//输出质数
			}
		}
		i++;
	}
	printf("%d",y);//输出质数个数
	return 0;
}