#include<stdio.h>
int main()
{
	int i,j,n,flag=1,a=0,s1=0;
	scanf("%d",&n);
		for(i=2;i<=n;i++)
		{
			for(j=2;j<i;j++)
			{
				if(i%j==0)
				{
					flag=0;
					continue;
				}
			}
			if(flag==1)
			{
				s1+=i;
				if(s1<=n)
				{
				a++;
			printf("%d\n",i);
				}
			}
			flag=1;
		}
		printf("%d",a);
}