#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	int c[a];
	for(int i=0;i<a;i++){
		cin>>c[i];
	}
	for(int i=1;i<=b;i++){
		for(int j=0;j<a-1;j++){
			if(c[j]%i>c[j+1]%i){
				int d=c[j];
				c[j]=c[j+1];
				c[j+1]=d;
			}
		}
	}
	for(int i=0;i<a;i++){
		cout<<c[i]<<endl;
	}
}