#include<iostream>
using namespace std;

int main()
{
	int L, sum = 0, count = 0;
	cin >> L;
	int j = 0;
	for (int i = 2; sum < L; i++)
	{
		for (j = 2; j < i; j++) {
			if (i%j == 0)break;
		}
		if (i == j&&sum+i<L) {
			sum += i;
			cout << i << endl;
			count++;
		}
	}
	cout << count;
	return 0;
}