#include <iostream>
using namespace std;
#include <algorithm>
#include <math.h>
int main()
{
	bool brr[1000000] = { 0 };
	int n;
	cin >> n;
	int sum = 0;
	int arr = 0;
	if (n == 1)return 0;
	for (int i = 2; i <= n; i++)
	{
		if (i == 2 || i == 3)
		{
			arr += i;
			if (arr > n)sum = sum;
			else sum++;
			brr[i] = 1;
		}
		int c = 0;
		for (int j = 2; j * j <= i; j++)
		{
			
			if (i / j < ceil(i / 1.0/j))c++; else break;
			
			if (c == floor(sqrt(i))-1)
			{
				arr += i;
				if (arr <= n) { sum++; brr[i] = 1; }
				else 
					break;
			}
		}
	}
	for (int i = 2; i <= n; i++)
	{
		if (brr[i] == 1)cout << i << endl;
	}
	cout << sum;
	return 0;
}