#define M 20
#include<stdio.h>
#include<string.h>
#define Max 20
void tra(int N,int R){
char a[] = "0123456789ABCDEF";
int b[M] = { 0 };
int n = N, r = R,i=0;
int p = n / r;
if (n / r == 0)
printf("%c\n", a[n]);
else
{
while (p != 0){
b[i] = n%r;
n = p;
p = n / r;
i++;
}
b[i] = n;
for (int k = i; k >= 0; k--){
printf("%c", a[b[k]]);
}
}
}
int main(int arg, char **argv) {
int N = 0, R = 0;
scanf("%d,%d",&N,&R);
tra(N, R);
}