#include <bits/stdc++.h>
#define maxn 200005
typedef long long ll;
using namespace std;
char b[maxn];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    ll n,m;
    cin >> n >> m;
    cout << n << "=";
    ll k = 0;
    ll t = 0;
    while(n != 0)
    {
        t = n % m;
        n /= m;
        if(t < 0){t -= m; n += 1;}
        if(t < 10)b[k++] = t + '0';
        else b[k++] = t - 10 + 'A';
    }
    for(int i = k-1; i >= 0; i --)
    {
        cout << b[i];
    }
    cout << "(base" << m << ")" << endl;
    return 0;
}