#include <bits/stdc++.h>
using namespace std;

string s="0123456789ABCDEF";

void solve(int x,int m)
{
    // 递归
    if(x/m) solve(x/m,m);
    cout<<s[x%m];

    // 非递归
    stack<int> st;
    while (x)
    {
        st.push(x%m);
        x/=m;
    }
    while (!st.empty()){
        cout<<s[st.top()];
        st.pop();
    }
}

int main()
{
    int x,m;
    cin>>x>>m;
    solve(x,m);
    return 0;
}