#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,x;
    cin>>n>>x;
    string s;
    while(n)
    {
        int g=n%x;
        if(g<10) s=s+char(g+'0');
        else s=s+char('A'+g-10);
        n/=x;
    }
    reverse(c++s.begin(),s.end());
    cout<<s;
    return 0;
}