// 2019/12/03 Tazoe

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int N, M;
	cin >> N >> M;

	int A[1000];
	for(int i=0; i<N; i++){
		cin >> A[i];
	}

	for(int j=1; j<=M; j++){
		for(int i=0; i<N-1; i++){
			if(A[i]%j>A[i+1]%j){
				swap(A[i], A[i+1]);
			}
		}
	}

	for(int i=0; i<N; i++){
		cout << A[i] << endl;
	}

	return 0;
}

