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