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