#include <iostream>
#include <fstream>
#define p 1999999973
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int n,viz[2000005];

int ciur(int n){
        int i,j,nrprime=0;
        nrprime=1;
        for(i=2 ; i<=n;++i){
            if(viz[i]==0){
                    cout<<i<<' ';

                for(j=i*i;j<=n;j+=i){
                    viz[j]=1;
                }
            nrprime++;
            }
        }
        return nrprime-1;


}


int main()
{
    in>>n;
    out<<ciur(n);
    return 0;
}