#include<bits/stdc++.h>
using namespace std;

int zs(int y) {
	for(int i=2;i*i<=y;i++){
		if(y%i==0){
		    return 0;
		}
	}
	return 1;
}
int main(){
    
    int n,x;
    long long int sum=0;
    scanf("%d",&n);
	if(n<2){
		cout<<"0"<<endl;
		goto ther;
	}
	else if(n==2){
		cout<<"2"<<endl<<"1"<<endl;
		goto ther;
	}
	for(int i=2;i<=n;i++){
		if(i%2==0 && i!=2){
		    continue;
		}
		if(sum+i>n){
			printf("%d\n",x);
			goto ther;
		}
		if(zs(i)){
			printf("%d\n",i);
			sum+=i;
			x++;
		}
	}
	ther:
	return 0;
}

本蒟蒻以无语...