#include<iostream>
#include<cmath>
#include<cstdlib>
#include<cstdio>
#include<vector>
#define int long long
using namespace std;
const char C[50]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D',
'E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
vector<int> ans;
int n,r;
void dfs(int num,int w)
{
	if(abs(w)>abs(n*r*r)) return;
	if(num==n)
	{
		cout<<n<<"=";
		for(int i=ans.size()-1;i>=0;i--)
			cout<<C[ans[i]];
		cout<<"(base"<<r<<")";
		exit(0);
	}
	for(int i=0;i<-r;i++)
	{
		//cout<<i<<" "<<num<<" "<<w<<endl;
		ans.push_back(i);
		dfs(num+w*i,w*r);
		ans.pop_back();
	}
}
signed main()
{
	cin>>n>>r;
	dfs(0,1);
	return 0;
}