#include <bits/stdc++.h>
using namespace std;
int zhishu(long long int n) {
	if (n <= 3) return n;
	if (n % 2 == 0 || n % 3 == 0) return 0;
	for (int i = 5; i * i <= n; i += 6) {
		if (n % i == 0 || n % (i + 2) == 0) {
			return 0;
		}
	}
	return n;
}
int main() {
	long long int L;
	cin >> L;
	long long int sum=0;
	long long int jishu_jun = 0;
	long long int i = 2;
	sum = sum + zhishu(i);
	for (int i = 2; sum < L; i++) {
		if (zhishu(i) == i) {
			if (sum + i > L) {
				break;
			}
			cout << i << "\n";
			jishu_jun++;
			sum = sum + i;
		};
	}
	cout << jishu_jun; 
	return 0;
}

这个第四个过不了不知道为什么，但是卡一下评测把判断那个改成L+2就过了。。。