#include<iostream>
#include<fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
char ciur[2000001];int np=0;
int prime[1002];
int i;
int n;
void make_ciur(int n)
{
for(i=2;i<=2000000;ciur[i]='1',i++);
for(i=2;i<=n;i++)
                 if (ciur[i]=='1')
                    {
                                np++;
                                if(np<=1000) prime[np]=i;
                       for(int j=2;j*i<=n;j++)
                               ciur[i*j]='0';         
                                }    }


int main()
{
 f>>n;
 int left;
 make_ciur(n);
 g<<np<<"\n";
 if (np>1000) left=1000;
 else left=np;
 for(i=1;i<=left;i++)
 g<<prime[i]<<" ";   
    
    f.close();
    g.close();
    return 0;
    }