#include<stdio.h>
int main()
{
	long int count=0,sum,L,prime;
		scanf("%ld",&L);
		for(int i=2;i<L;i++)
		{
		for(int j=2;j<i;j++)
		{
		if(i%j==0) 
		{
			prime++;
			break;
		}
		else 
		{
			prime=0;
		}
		}
		if(prime==0)
		{
		sum+=i;
		count++;
		printf("%ld\n",i);
		}
		if(sum+i>L)
		break;
		}
		printf("%ld",count);
		return 0;
}