#include <stdio.h>

#define in "ciur.in"
#define out "ciur.out"
#define NMAX 2000004

char OK[NMAX];
int N, nrsol;

int main()
{
    freopen( in, "r", stdin );
    freopen( out, "w", stdout );
    
    scanf( "%d", &N );
    int i, j;
    for ( i = 2; i <= N; ++i ) OK[i] = 1;
     
    for ( i = 2; i * i <= N; ++i )
    {
        if ( OK[i] == 1 )
        {
             j = 2;
             while ( i*j <= N )
             {
                   OK[i*j] = 0;
                   j++;
             }
        }
    }
    
    for ( i = 2; i <= N; ++i ) if ( OK[i] == 1 ) nrsol++;
    printf( "%d\n", nrsol );
    if ( nrsol <= 1000 ) 
    {
        for ( i = 2; i <= N; ++i ) 
            if ( OK[i] == 1 ) 
               printf( "%d ", i );           
    }
    else 
    {
         nrsol = 0;
         for ( i = N; nrsol <= 1000; --i ) 
             if ( OK[i] == 1 ) { printf( "%d ", i ); nrsol++; }
    }
    return 0;
}