#include<bits/stdc++.h>
using namespace std;
bool zs(int n){
	int i;
	bool f = true;
	for(i = 2;i <= sqrt(n);i++){
		if(n % i == 0){
			f = false;
			break;
		}
	}
	if(n <= 1){
		f = false;
	}
	return f;
}
int main(){
	long long l,i = 1,t = 0,t2 = 0;
	cin>>l;
	while(t <= l - 1){
		if(zs(i) == true){
			cout<<i<<endl;
			t2++;
			t += i;
		}
		i++;
	}
	cout<<t2<<endl;
	return 0;
}