#include <iostream>
#define MAXN 101
#define MAXM 101
using namespace std;

int n,m,temp;
int stu[MAXN];
int baton;
int main(){
	cin >>n >>baton;
	for(int i=1;i<=n;i++){
		cin >> stu[i];
	}
	for(int k=1;k<=baton;k++){
		for(int i=1;i<n;i++){
			if((stu[i]%k)>(stu[i+1]%k)){
				temp=stu[i];
				stu[i]=stu[i+1];
				stu[i+1]=temp;
			}
		}
	}


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

	return 0;
}