#include<stdio.h>

char notprime[2000001];

int main()
{
	freopen("ciur.in", "r", stdin);
	freopen("ciur.out", "w", stdout);
	int n, i, j, sol=0, start=1, k=0;
	
	scanf("%d", &n);
	
	notprime[1]=1;
	for (i=1; i<=n; i++)
	{
		if (!notprime[i])
		{
			++sol;
			for (j=i+i; j<=n; j+=i)
				notprime[j]=1;
		}
	}
	printf("%d\n", sol);
	if (sol>1000)
		start=sol-1000+1;
	for (i=1; i<=n; i++)
	{
		if(!notprime[i])
		{
			++k;
			if (k>=start)
				printf("%d ", i);
		}
	}
	fclose(stdout);
	return 0;
}