#include<iostream>
#include<cmath>
using namespace std;
int prime(int a) {
	float b;
	if (a == 2 || a == 3) {
		return 1;
	}
	if (a % 6 != 1 && a % 6 != 5) {
		return 0;
	}
	b = sqrt(a);
	for (int i = 5; i < b; i += 6) {
		if (a % i == 0 || a % (i + 2) == 0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int sum1 = 0; int sum2 = 0;
	int k; cin >> k;
	for (int i = 2;; i++) {
		if (prime(i)) {
			sum2 = sum2 + i;
			if (sum2 <= k) {
				sum1 = sum1 + 1;
				cout << i << endl;
			}
		}
		if (sum2 > k) {
			break;
		}
	}
	cout << sum1 << endl;
	return 0;
}