#include<bits/stdc++.h>
using namespace std;
bool isprime(int a){
	if(a==2) return 1;
	for(int i=1;i*i<=a;i++){
		if(a%i==0) if(i!=1) return 0;
	}
	return 1;
}
int main(){
	int l,tot=0,i=2,n;
	cin>>l;
	if(l<2) {
		printf("0\n");
		return 0;
	} else if(l==2) {
		printf("2\n1\n");
		return 0;
	}
	while(true){
		if(tot>=l) break;
		if(isprime(i)){
			if(tot+i<=l){
				tot+=i;
				++n;
				cout<<i<<endl;
			}
			else break;
		}
		++i;
	}
	cout<<n<<endl;
	return 0;
}