#include <stdio.h>
int np,nr,i,j,k,n;
int v[200010];
bool prim[2000010];

int main()
{

    
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);
    
    scanf("%d",&n);    

    np=0;
    for (i=2; i<=n; i++)
    {
        if (prim[i]==0)
        {
           np++;
           v[np]=i;j=i;
           while (j+i<=n)
           {
               j+=i;
               prim[j]=1;
           }
        }
    }
    printf("%d\n",np);
    if (np>1000)
       for (i=np-999; i<=np; i++)
            printf("%d ",v[i]);
       for (i=1; i<=np; i++)
           printf("%d ",v[i]);
    printf("\n");
    return 0;    
}