#include <iostream>
using namespace std;
string digits[36] = {"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R","S", "T", "U", "V", "W", "X", "Y", "Z"};
int rec(int n, int b)
{
if (n>b-1)
rec(n/b, b);
cout << digits[n%b];
}
int main() {
int n, b;
cin >> n >> b;
if (n<0)
{
cout<<"-";
rec(-n, b);
}
else
rec(n, b);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCnN0cmluZyBkaWdpdHNbMzZdID0geyIwIiwiMSIsIjIiLCIzIiwiNCIsIjUiLCI2IiwiNyIsIjgiLCI5IiwiQSIsIkIiLCJDIiwiRCIsIkUiLCJGIiwgIkciLCAiSCIsICJJIiwgIkoiLCAiSyIsICJMIiwgIk0iLCAiTiIsICJPIiwgIlAiLCAiUSIsICJSIiwiUyIsICJUIiwgIlUiLCAiViIsICJXIiwgIlgiLCAiWSIsICJaIn07CiAKaW50IHJlYyhpbnQgbiwgaW50IGIpCnsKICAgIGlmIChuPmItMSkKICAgICAgICByZWMobi9iLCBiKTsKICAgIGNvdXQgPDwgZGlnaXRzW24lYl07Cn0KIAppbnQgbWFpbigpIHsKICAgIGludCBuLCBiOwogICAgY2luID4+IG4gPj4gYjsKICAgIGlmIChuPDApCiAgICB7CiAgICAgICAgY291dDw8Ii0iOwogICAgICAgIHJlYygtbiwgYik7CiAgICB9CiAgICBlbHNlCiAgICAgICAgcmVjKG4sIGIpOwogICAgcmV0dXJuIDA7Cn0=