#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; }