#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n,r,num=0;
int ans[10005];
scanf("%d%d",&n,&r);
int temp=n;
while(n!=0){
int yu=n%r;
int shang=n/r;
if(yu<0){
yu-=r;
shang++;
}
n=shang;
ans[num++]=yu;
}
printf("%d=",temp);
for(int i=num-1;i>=0;i--){
if(ans[i]<10){
printf("%d",ans[i]);
}
else{
printf("%c",ans[i]-10+'A');
}
}
printf("(base%d)",r);
return 0;
}
#include<cstdio>
using namespace std;
int main(){
int n,r,num=0;
int ans[10005];
scanf("%d%d",&n,&r);
int temp=n;
while(n!=0){
int yu=n%r;
int shang=n/r;
if(yu<0){
yu-=r;
shang++;
}
n=shang;
ans[num++]=yu;
}
printf("%d=",temp);
for(int i=num-1;i>=0;i--){
if(ans[i]<10){
printf("%d",ans[i]);
}
else{
printf("%c",ans[i]-10+'A');
}
}
printf("(base%d)",r);
return 0;
}