#include<bits/stdc++.h>
using namespace std;
int pan(int n)
{
for(int i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int n=0,j=0,a[103]={0};int ans=0;
cin>>n;
for(int i=2;i<=n;i++)
{
if(pan(i)==1)
{
a[++j]=i;
ans++;
}
}
for(int i=1;i<=j;i++)
cout<<a[i]<<" ";
cout<<endl;
cout<<ans;
}