#include <stdio.h>
int judge(int x)
{
	int flag = 1;
	for (int i = 2; i < x; i++)
	{
		if (x % i != 0) continue;
		else {
			flag = 0;
			break;
		}
	}
	if (flag == 1)
		return x;
	else
		return 0;
}
int main()
{
	int L, sum=2, num = 3, NUM= 1;
	scanf("%d", &L);
	if (L == 1)
		printf("%d\n", 0);
	else {
		printf("%d\n", 2);
		while (sum <= L)
		{
			sum += judge(num);
			if (sum <= L)  
			{
				if (judge(num) != 0)
				{
					NUM++;
					printf("%d\n", num);
					num++;
				}
				else num++;
			}
			else break;
		}
	}
	printf("%d",NUM);
	return 0;
}