#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<utility>
#include<queue>
#include<set>
using namespace std;
int main (){

	int n,m,stu[100];//student;
	cin >> n >> m;

	for(int i=0; i<n; i++){//左からi+1番目
		int u;
		cin >> u;
		stu[i] = u;
	}

	for(int i=1; i<=m; i++){
		for(int t = 0; t<n-1; t++){
			if(stu[t]%i > stu[t+1]%i){
				swap(stu[t],stu[t+1]);
			}
		}
	}

	for(int i=0; i<n; i++){
	cout << stu[i] << endl;
	}
	return 0;
}
