#include <iostream>
using namespace std;
int n,m;
char a[100001];
int l=0;
int main(){
	int i;
	cin>>n>>m;
	cout<<n<<"=";
	while(n!=0){
		int j=n%m;
		n/=m;//十进制转n进制
		if(j<0)j-=m,n++;//讲解的点
		if(j<10)a[++l]=(char)(j+48);
		else a[++l]=(char)((j-10)+'A');//两种不同的转法
	}
	for(i=l;i>=1;i--)cout<<a[i];//倒序输出
	cout<<"(base"<<m<<")"<<endl;
}