#include<bits/stdc++.h>
using namespace std;
int n,r;
string ans="";
void f(int n,int r){
	if(n==0)return ;
	int m=n%r;
	if(m<0){
		m-=r;	
		n+=r;
	}
	if(m>=10){
		m='A'+m-10;
	}else m+='0';
	f(n/r,r);
	printf("%c",m);
} 
int main(){
	cin>>n>>r;
	cout<<n<<"=";
	f(n,r);
	printf("(base%d)",r);
	return 0;
}