#include <iostream>
#include "math.h"
using namespace std;
int main()
{int j,n,i,b;
bool p;
while(j!=3) {
cin>>n;
for(b=2;b<sqrt(n);b++){
if(n%b==0){
p=false;
}
}
if(p==true){ for(i=1;i<=n;i+=2){
cout<<i<<" ";}} else {for(i=2;i<=n;i+=2){cout<<i<<" "; }} cout<<"\n"; j++; p=true;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSAibWF0aC5oIgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7aW50IGosbixpLGI7CmJvb2wgcDsKd2hpbGUoaiE9MykgewpjaW4+Pm47CmZvcihiPTI7YjxzcXJ0KG4pO2IrKyl7CiAgICAgIGlmKG4lYj09MCl7CiAgICAgcD1mYWxzZTsKICAgICAgfQogICB9IAppZihwPT10cnVlKXsgZm9yKGk9MTtpPD1uO2krPTIpewpjb3V0PDxpPDwiICI7fX0gZWxzZSB7Zm9yKGk9MjtpPD1uO2krPTIpe2NvdXQ8PGk8PCIgIjsgfX0gY291dDw8IlxuIjsgaisrOyBwPXRydWU7Cn0KICAgIHJldHVybiAwOwp9Cg==