#include<stdio.h>
int main()
{
	int max,n=1,sum,a[100001],gs=0;
	scanf("%d",&max);
	for(int i=2;i<=max;++i)
	{
		for(int k=2;k<i;++k)
		{
			if(i%k==0)
			{
				a[i]=1;
			}
		}
	}
	for(int h=2;h<=max;++h)
	{
		if(a[h]==0)
		{
			sum=sum+h;
			if(sum>max)
			{
				break;
			}
			gs++;
			printf("%d\n",h);
		}
	}
	printf("%d",gs);
	return 0;
}