#include<iostream>
#include<cmath>
#define int long long
using namespace std;
signed main(){
    int t,r;
    cin>>t>>r;
    string s="";
    int num=0,n=t;
    if(n==0){
        cout<<"0"<<"="<<"0";
        printf("(base%lld)", r);
        return 0;
        }
    while(n!=0){
        num=n%r;
        if(n<0&&num<0){
            num=num+(-r);    
        if(num>=0&&num<=9)
        s+=(num+'0');
        else s+=(num+55);
        n=(n/r)+1;
        }
        else{
             if(num>=0&&num<=9)
        s+=(num+'0');
        else s+=(num+55);
            n/=r;
        }
    }
    printf("%lld=", t);
    for(int i=s.size()-1;i>=0;i--)
    cout<<s[i];
    printf("(base%lld)", r);
    return 0;
}