#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main(){
    
    
    int a[1000],b,c,d,p,e,n,f,x,y=0,z=0,m,i,k;
    
    cin>>n>>m;
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    
    for(k=1;k<=m;k++){
        for(i=0;i<n-1;i++){
            if(a[i]%k > a[i+1]%k){
                swap(a[i],a[i+1]);
            }
        }
    }
        
    for(i=0;i<n;i++){
        cout<<a[i]<<endl;
    }
    
    
    
    
    
    
    return 0;
}
