#include <iostream>
#include "math.h"
using namespace std;
int main()
{int j,n,i,b;
bool p=true;
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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSAibWF0aC5oIgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7aW50IGosbixpLGI7CmJvb2wgcD10cnVlOwp3aGlsZShqIT0zKSB7CmNpbj4+bjsKZm9yKGI9MjtiPHNxcnQobik7YisrKXsKICAgICAgaWYobiViPT0wKXsKICAgICBwPWZhbHNlOwogICAgICB9CiAgIH0gCmlmKHA9PXRydWUpeyBmb3IoaT0xO2k8PW47aSs9Mil7CmNvdXQ8PGk8PCIgIjt9fSBlbHNlIHtmb3IoaT0yO2k8PW47aSs9Mil7Y291dDw8aTw8IiAiOyB9fSBjb3V0PDwiXG4iOyBqKys7IHA9dHJ1ZTsKfQogICAgcmV0dXJuIDA7Cn0K