#include<bits/stdc++.h>
using namespace std;
stack<char> q;
int r,n;
char cd;
long long sb;
int main()
{
	cin>>n>>r;
	int n1=n;
	while(n!=0)
	{
		int m=n%r;
		int shang=n/r;
		if(m<0)
		{
			shang++;
			m=-1*m;;
		}
		if(m>9)
			cd=m+55;
		else
			cd=m+48;
		q.push(cd);
		n=shang; 
		sb++;
	}
	cout<<n1<<"=";
	while(sb>0)
	{
		cd=q.top();
		cout<<cd;
		q.pop();
		sb--;
	}
	printf("(base%d)",r);
	return 0;
 }