#include<iostream>
using namespace std;
#define fast() ios_base::sync_with_stdio(false);cin.tie(NULL)
#define open(name) freopen(name".INP","r",stdin);freopen(name".OUT","w",stdout)
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define mkcode() int main()
const int N=1e7+5;
int n;
bool cnt[N];
void uoc(int n){
    FOR(i,2,n) cnt[i]=true;
    for(int i=2;i*i<=n;i++){
        if(cnt[i]){
            for(int j=i*i;j<=n;j+=i) cnt[j]=false;
        }
    }
}
mkcode(){
    fast();
    open("tcsc");
    cin>>n;
    uoc(n);
    FOR(i,1,n){
        if(cnt[i]) cout<<i<<" ";
    }
    return 0;
}
 

I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgZmFzdCgpIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpO2Npbi50aWUoTlVMTCkKI2RlZmluZSBvcGVuKG5hbWUpIGZyZW9wZW4obmFtZSIuSU5QIiwiciIsc3RkaW4pO2ZyZW9wZW4obmFtZSIuT1VUIiwidyIsc3Rkb3V0KQojZGVmaW5lIEZPUihpLGEsYikgZm9yKGludCBpPWE7aTw9YjtpKyspCiNkZWZpbmUgbWtjb2RlKCkgaW50IG1haW4oKQpjb25zdCBpbnQgTj0xZTcrNTsKaW50IG47CmJvb2wgY250W05dOwp2b2lkIHVvYyhpbnQgbil7CiAgICBGT1IoaSwyLG4pIGNudFtpXT10cnVlOwogICAgZm9yKGludCBpPTI7aSppPD1uO2krKyl7CiAgICAgICAgaWYoY250W2ldKXsKICAgICAgICAgICAgZm9yKGludCBqPWkqaTtqPD1uO2orPWkpIGNudFtqXT1mYWxzZTsKICAgICAgICB9CiAgICB9Cn0KbWtjb2RlKCl7CiAgICBmYXN0KCk7CiAgICBvcGVuKCJ0Y3NjIik7CiAgICBjaW4+Pm47CiAgICB1b2Mobik7CiAgICBGT1IoaSwxLG4pewogICAgICAgIGlmKGNudFtpXSkgY291dDw8aTw8IiAiOwogICAgfQogICAgcmV0dXJuIDA7Cn0K