#include<bits/stdc++.h>
using namespace std;
int main()
{
long long  l, sum, z, n;
cin >> l;
sum = 0;
n = 0;
if (l < 2) {
cout << "0";
}
else {
for (int i = 2; i <= l; i++) {
z = 0;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
z = -1;
}
		}
		if (z == 0) {
			sum += i;
			if (sum > l) {
				cout << n;
				return 0;
			}
			cout << i << endl;
			n++;
		}

	}
	
}
return 0;
}