#include <iostream>
#include <cstring>
using namespace std;

bool isPrime(int x)
{
	if(x <= 1) return 0;
	for(int i = 2; i * i <= x; i++)
		if(x % i == 0) return 0;
	return 1;
}

int main()
{
	int l, sum = 0, cnt = 0;
	cin >> l;
	if(l == 1)
	{
		cout << 0 << endl;
		return 0;
	}
	for(int i = 0; true; i++)
	{
		if(isPrime(i))
		{
			sum += i;
			cnt++;
			cout << i << endl;
		}
		if(sum >= l)
			break;
	}
	cout << cnt << endl;
	return 0;
}