#include <stdio.h>
int stack[100];
int top = -1;
void push(int n){
stack[++top] = n;
}
int pop() {
if(top < -1) {
return -1;
}
return stack[top--];
}
int main() {
int n,r, tmp, flag = 0;
while(scanf("%d %d", &n, &r) != EOF) {
if(n < 0) {
flag = 1;
n = -n;
} else {
flag = 0;
}
while(n > 0) {
tmp = n % r;
n = n / r;
push(tmp);
}
if(flag == 1) {
printf("-");
}
while(top >= 0) {
int m = pop();
if(m >= 10) {
printf("%c", 'A' + m - 10);
} else {
printf("%d", m);
}
if(top == -1) {
printf("\n");
}
}
top = -1;
}
return 0;
}