#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;

int main()
{
	int upper;
	cin >> upper;
	
	int contain = 0, counter = 0;
	int num = 2;
	while (contain < upper)
	{
		if (num == 2)
		{
			cout << num << endl;
			contain = contain + num;
			counter++;
		}
		
		int judge = 1;
		
		if (num == 2)
		{
			judge = 0;
		}
		
		for (int i = 2; i < num; i++)
		{
			if (num % i == 0)
			{
				judge = 0;
				break;
			}
		}
		
		if (judge == 1)
		{
			contain = contain + num;
			if (contain <= upper)
			{
				cout << num << endl;
				counter++;
			}	
		}
		
		num++;
	}
	
	cout << counter << endl;
	
	return 0;
}