#include<bits/stdc++.h>
using namespace std;
bool isprime(int x)
{
	if (x == 2) return true;
	for (int i = 2; i*i<=x; i++) {
		if (x % i == 0)return false;
	}
	return true;
}
int main() {
	int l,sum=0,number=0;
	cin >> l;
	for (int i = 2;; ++i) {
		if (sum >= l) {  //如果和超了退出循环
			break;
		}
		else {
			if (isprime(i) == true) {//如果是素数输出i
				cout << i << endl;
				sum += i; 
				number++;   //个数加1
			}
		}
	}
	cout << number;
	return 0;

}