#include<iostream>
#include<fstream>

using namespace std;

int main(){
	int n=0;
	int m=0;
	int a[100];
	int i=0;
	int j=0;
	int s=0;
	int b[2];
	int h=0;
	
	for(i=0;i<100;i++){
		a[i]=0;
	}
	cin>>n;
	cin>>m;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<m;i++){
		for(j=0;j<n-1;j++){
			b[0]=a[j]%(i+1);
			b[1]=a[j+1]%(i+1);
			if(b[0]>b[1]){
				h=a[j];
				a[j]=a[j+1];
				a[j+1]=h;
			}
		}
	}
	for(i=0;i<n;i++){
		cout<<a[i]<<endl;
	}
}