#include <iostream>

#include <string>

using namespace std;

int main()

{

    int N,R;

    string a("0123456789ABCDEFG");

    while (cin >> N >> R)

    {

        string s="";

        bool flag = true;

        if (N<)

        {

            flag = false;

            N = -N;

        }

        while (N > )

        {

            s = a[N%R] + s;

            N /= R;

        }

        if (!flag)

        {

            s = "-" + s;

        }

        cout << s << endl;

    }

}