#include<fstream>
using namespace std;
ifstream  f("ciur.in");
ofstream g("ciur.out");
int i, j, n, nr;
bool p[1000];
int main ()
 { f>>n;
   for (i = 2; i <= n; ++i)  if (p[i] == 0) { nr++;
                                              g<<i<<" ";
                                              for (j = i + i; j <= n; j += i)  p[j] = 1;
                                              }
 g<<'\n'<<nr;
 f.close ();
 g.close ();
 return 0;
}