#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int i,k,b,n,m,s[102];
    cin>>n>>m;
    for(i=0;i<n;i++)
        cin>>s[i];
    for(k=1;k<=m;k++){
        b=-1;
        while(++b<n-1)
            if(s[b]%k>s[b+1]%k)
                swap(s[b],s[b+1]);
    }
    for(int i=0;i<n;i++)cout<<s[i]<<endl;
}