#include<bits/stdc++.h>
using namespace std;
int main()
{
	int l,s=0,ss=0;
	scanf("%d",&l); 
	if(l==1) {printf("%d",ss);return 0;}
	 else if(l==2){
	 	printf("2");
	 	ss++;
		printf("%d",ss);
		return 0; 
	 } 
	  else{
	  		for(int i=2;i<=l;i++){
	  			int k=2;
	  			while(i%k!=0&&k<=i-1) k++;
				if(k>i-1&&s<l&&l-s>=i){
					s+=i;
					ss++;
					printf("%d\n",i); 
				}
			  } 
		  }
	printf("%d",ss);
	return 0;
 }