#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;void zhuan(int n,int r)
{if(n==0) return ;int m=n%r;//m为余数 if(m<0) m-=r,n+=r;//如果余数小于0，转化为正数//将余数转化为ascll码方便输出，省略了一个数组 if(m>=10) m='A'+m-10;else m+='0';zhuan(n/r,r);printf("%c",m);//注意，因为结果为余数倒序，输出要写在递归后面，不然会顺序输出 return ;
}
int main()
{//freopen("in.txt","r",stdin);int n,r;string ans="";cin>>n>>r;cout<<n<<"=";zhuan(n,r);printf("(base%d)",r);return 0;
}