#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;
}