#include<bits/stdc++.h>
using namespace std;
bool bl(int x){
	for(int i=2;i<x;i++){
		if(x%i==0)return false;
	}
	return true;
}
int main(){
	int l,i=1,d=0,j=0;
	cin>>l;
	int a[l];
	if(l==1){
		cout<<0;
		return 0; 
	}
	while(i++){
		if(l<=0)break;
		if(bl(i)){
			j++;
			a[d]=i;
			d++;
			l-=i;
		}
	}
	for(int i=0;i<d;i++)cout<<a[i]<<endl;
	cout<<j;
	return 0;
}

测了10000都没问题呀？？？？？？？？？？？？