#include<stdio.h>
#include<math.h>

int main() 
{
    int L,sum=0,ji=0,i,j;
    scanf("%d",&L);
    if(L==1)
    {
    	printf("0");
	}
	if(L>=2&&L<6)
	{
		printf("2\n");
		printf("1");
	}
	if(L>=6)
	{
		printf("2\n");
		for(i=3;;i++)
    	{
    		for(j=2;j<=sqrt(i);j++)
    		{
    			if(i%j==0)
    			{
    				break;
				}
			}
			if(i%j==0)
    		{
    			continue;
			}
			if(sum+i+2<=L)
			{
				printf("%d\n",i);
				sum+=i;
				ji++;
			}
			else
			{
				printf("%d",ji+1);
				break;
			}
		}
	}
    return 0;
}