#include<bits/stdc++.h>
using namespace std;

#define LL long long

char s[]= {"0123456789ABCDEFGHIJKLMNO0PQRSTUVWXYZ"};
char t[1010];

int main() {
	int n,r,i=0,p;
	cin>>n>>r;

	while(n!=0) {
		p=n%r;
		n=n/2;
		if(p<0) {

			t[i++]=abs(r)+p;
			n++;
		} else
			t[i++]=p;
	}

	for(int j=i-1; j>=0; j--) {
		cout<<s[t[j]];
	}
	cout<<n<<"="<<"(base)"<<r<<endl;

	return 0;
}