include<bits/stdc++.h>

using namespace std;
int main()
{
int n;
while(cin>>n){
int a[101]={0},sum=1,o=1;
a[0]=2;
for(int i=2;i<=n;i++){
for(int j=2;j<i;j++){
if(i%j==0){
a[sum]=0;
sum++;
break;
}
else if(j==i-1&&i%j!=0){
a[sum]=i;
sum++;
}
}
}
for(int i=0;i<sum;i++){
if(a[i]!=0){
cout<<a[i]<<" ";
o++;
}
if(i==sum-1)
cout<<endl;
}
cout<<n-o<<endl;
}
return 0;
}