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

int d;//十进制数字
string r;//结果
int x;//进制
string zh = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

int main()
{
    cin>>d>>x;
    while(d !=0)
    {
        //cout<<d % x<<endl;
        r = zh[d % x]+ r;
        d  =  d / x;
    }
    cout<<r<<endl;
    return 0;
}