#求救！自己检验的时候都没问题但是只有40分

#include <stdio.h>

int prime ( int y );

int main ()
{
	int l;
	scanf ( "%d",&l );
	
	int i;
	int cnt=0;
	long long sum=0;
	
	for( i=2; sum+i<=l; ++i )
	{
		if( prime(i)==1 )
		{
			sum+=i;
			printf("%d \n",i);
			cnt++;
		}	
	}
	
	printf("%d\n",cnt);
	
	return 0;
 } 
 
int prime ( int y )
{
	int i;
	for( i=2; i<y/2; ++i )
	{
		if ( y%i==0 )
		{
			return 0;
			break;
		}
	}
	
	return 1;