#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,m;
    cin>>n>>m;
    int num[100];
    for(int i=0;i<n;i++)cin>>num[i];
    for(int i=1;i<=m;i++){
    	for(int j=0;j<n-1;j++)if(num[j]%i>num[j+1]%i)swap(num[j],num[j+1]);
    }
    for(int i=0;i<n;i++)cout<<num[i]<<endl;
}