#include <bits/stdc++.h>
using namespace std;
bool nt(int n) {
    if (n <= 1) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}
int main() {
    long long n,dem=0;
    cin>>n;
   for (long long i=2;i<n;i++) {
        if (nt(i)) {
            dem++;
        }
    }
    cout<<dem;
    cout<<endl;
    for (long long i=2;i<n;i++) {
        if (nt(i)) {
            cout<<i<<" ";
        }
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
void sang(int n){
  int nn=n-2;
  int d[n+1];
  memset(d,0,sizeof(d));
  d[0]=d[1]=1;
  for(int i=2;i*i<n;i++)
  for(int j=i;i<n;j+=i)
 { d[j]=1;nn--;}
 cout<<nn<<endl;
  for(int i=2;i<n;i++)
  if(d[i]==0) cout<<i<<" ";
}
int main()
{
 int n;cin>>n;
 sang(n);
}