#include<iostream>
using namespace std;
int main()
{
	int l;
	cin >> l;
	int sum = 0;
	int num = 0;
	for (int i = 2;; i++)
	{
		if (i <= 10)
		{
			if (i == 4 || i == 6 || i == 8 || i == 9 || i == 10)
			{
				continue;
			}
			
			int nnn = i;
			sum += nnn;
			if (sum <= l)
			{
				cout << nnn << endl;
				num++;
			}
			if (sum > l)
			{
				break;
			}

		}
		else
		{
			

			if (i % 2 == 0 || i % 3 == 0 || i % 5 == 0 || i % 7 == 0)
			{
				continue;
			}
			int mmm = i;
			sum += mmm;
			
			if (sum <= l)
			{
				cout << mmm << endl;
				num++;
			}
			if (sum > l)
			{
				break;
			}
		}
	}
	cout << num << endl;
	return 0;
}