#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

vector<int> A;

int main(){
	
    int a, b;
    
    while(cin >> a >> b) {
    
    A.clear();
    
    for(int i=0;i<a;i++) {
    	
    int s;	
	cin >> s;
	A.push_back(s);
		
}
    for(int i=1;i<=b;i++) 
    for(int j=0;j<a-1;j++)
    if(A[j] % i > A[j+1] % i)
	swap( A[j], A[j+1]);

    for(int i=0;i<a;i++)
    cout << A[i] << "\n";
}
    return 0;
}
