#include <fstream.h>
int n,prime[2000100];
void gen_prime() {

    prime[n] = 1;
    for (long d = 3; d < n; d+=2) {
	prime[d - 1] = 1;
	if (prime[d] == 0)
	    for (long v= 2; v*d < n; v++)
		prime[d * v] = 1;
    }
    prime[2] = 0;
}

int main ()
{
    ifstream fin ("ciur.in");
    ofstream fout ("ciur.out");
    fin>>n;

   int sol[10100],nr=0;
   gen_prime();
   for (int i=n;i>1;i--)
      if (prime[i]==0)
      {
	 sol[nr++]=i;
	 if (nr>1000)
	    break;
      }
      nr--;
   fout<<nr+1<<"\n";
   while (nr>-1)
   {
      fout<<sol[nr]<<" ";
      nr--;
   }
   fin.close();
   fout.close();
   return 0;
}