#include<stdio.h>
#include<string.h>
int main()
{
int N,R;
int i,num[100];
while(~scanf("%d%d",&N,&R))
{
if(N < 0){
printf("-");
N = -N;
}
if(N == 0){
printf("0\n");
continue;
}
for(i = 0;N != 0;i++){
num[i] = N % R;
N = N / R;
}
for(i--;i >= 0;i--){
if(num[i] > 9){
printf("%c",'A'+num[i]-10);
}
else
printf("%d",num[i]);
}
printf("\n");
}
return 0;
}