#include<bits/stdc++.h>
using namespace std;
char ch[100001];
int main()
{
    int n;
    cin>>n;
    cout<<n<<"=";
    int cnt=0,base;
    cin>>base;
    while(n!=0)
    {
        int tmp=n%base;
        n/=base;
        if(tmp<0)
            tmp-=base,++n;
        else if(tmp<10)
            ch[++cnt]=(char)(tmp+48);
        else
            ch[++cnt]=(char)((tmp-10)+'A');
    }
    for(int i=cnt;i>0;--i)
        cout<<ch[i];
    cout<<"(base"<<base<<")";
}