#include<iostream>
#include<fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int ciur[750000],n,i;
int main()
{
    f>>n;
    f.close();
    int contor=0;
    for(i=2 ;i<=n;ciur[i]=1,i++);
for(i=2;i<=n;i++)
       {
        if (ciur[i]==1)
        {
        contor++;
        for(int j=2;j*i<=n;j++)
        ciur[j*i]=0;
        }
        }

int t=0;
                       g<<contor<<"\n";
if (contor<=1000)
 {
     for(int i=1;i<=n;i++)
     if (ciur[i]) g<<i<<" ";
}
else
for(i=2;i<=n;i++)
     if(ciur[i])
     {
         cout<<i<<" ";t++;
         if (t==1001) break;
    }
    g.close();
    return 0;
    }