#include<iostream>
#include<stdio.h>
#include<iomanip>
#include<math.h>
#include<string.h>

using namespace std;

  int main()
{

	int k;
	int sum = 0,num=0;
	cin >> k;
	for (int i = 2;i<=k; i++)
	{
		for (int j = i; j <=k ; j++)
		{
			if (i == 2 && j == 2) { num++; cout << j << endl; }
			else if (j % i != 0&&i!=j) 
			{ 
				sum += j; 
				
			if (sum <= k)
			{
				num++;
				cout << j << endl;
				
			}
			}
		}
		
	}cout << num << endl;
}