#include<bits/stdc++.h>
using namespace std;
long long n,R,cnt,i;
string ans="";
char a[25]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L'};
int main(){
	cin>>n>>R;
	cout<<n<<'=';
	ans=""; 
	while(n!=0){
		if(n>0)ans=a[n%R]+ans;
		else ans=a[-R+n%R]+ans;
		if(n<0)n=n/R+1;
		else n/=R;
	//	cout<<endl<<ans;
	}
	cout<<ans<<"(base"<<R<<')';
	return 0;
}