#include<fstream>
using namespace std;
#define input "ciur.in"
#define output "ciur.out"
#define Nmax 2000002
char x[Nmax];
int main()
	 {
	 ifstream fin(input);
	 ofstream fout(output);
	 int n,nr=0,rsp[1025];
	 fin>>n;
	 for(int i=2;i<=n;++i)
		  if(x[i]!='0')
				{
				nr++;
				if(nr<1001)
					 rsp[nr]=i;
				for(int j=i*i;j<=n;j+=i) x[j]='0';
				}
	 fout<<nr<<"\n";
	 for(int i=1; (i<=nr) && (i<=1000); i++)fout<<rsp[i]<<" ";
	 fin.close();
	 fout.close();	 
	 return 0;
	 }