#include<iostream>
#include<cstdio>
using namespace std;
void f(int n, int r) {
if(n == 0) return ;
int m = n % r; //正数%负数=正数,负数%负数=负数
if(m < 0) m -= r, n += r;
cout << n << endl;
if(m >= 10) m = 'A' + m - 10;
else m += '0';
f(n / r, r);
printf("%c", m);
return ;
}
int main() {
int n, r;
cin >> n >> r;
cout << n << "=";
f(n, r);
printf("(base%d)", r);
return 0;
}