#include <iostream>
#include <vector>
using namespace std;

int main() {
    long long n;
    int base;
    while (cin >> n >> base) {
        if (n == 0) {
            cout << 0 << "=" << 0 << "(base" << base << ")" << endl;
            continue;
        }
        long long num = n;
        vector<int> digits;
        while (num != 0) {
            int rem = num % base;
            num /= base;
            if (rem < 0) {
                rem -= base;
                num++;
            }
            digits.push_back(rem);
        }
        cout << n << "=";
        for (int i = (int)digits.size() - 1; i >= 0; i--) {
            if (digits[i] < 10) {
                cout << digits[i];
            } else {
                cout << (char)('A' + digits[i] - 10);
            }
        }
        cout << "(base" << base << ")" << endl;
    }
    return 0;
}