#include <bits/stdc++.h>
using namespace std;
//质数判定 
bool isPrime(int n){
	if(n <= 1) return false;
	if(n == 2) return true;
	if(n % 2==0) return false;
	for(int i=3;i<=sqrt(n);i+=2){
		if(n % i == 0) return false;
	}
	return true;
}

int n,cnt=2,pos=1;
int main(){
	cin >> n;
	//特判 
	if(n == 0){
		cout << 0 << endl;
		return 0;
	}
	cout << 2 << endl;
	for(int i=3;i<=n;i+=2){
		if(cnt + i > n) break;
		if(isPrime(i)){
			cnt += i;
			cout << i << endl;
			pos++;
		} 
	}
	cout << pos << endl;
}