#include <bits/stdc++.h>
using namespace std;
int pr[30002],n;
int main(){
	vector <pair<int, int > > vec;
	for(int i=2;i<30000;i++){
		if(pr[i]==0){
			for(int j=i+i;j<=30000;j=j+i)
				pr[j]++;
		}
		vec.push_back(make_pair(-pr[i],i));
	}
	sort(vec.begin(),vec.end());
	cin>>n;
	for(int i=0;i<n;i++)
		cout<<vec[i].second<<" ";
}