#include <stdio.h>
int exchange(int a)
{
if(a == 10){printf("A");return 0;}
if(a == 11){printf("B");return 0;}
if(a == 12){printf("C");return 0;}
if(a == 13){printf("D");return 0;}
if(a == 14){printf("E");return 0;}
if(a == 15){printf("F");return 0;}
printf("%d",a);
}
int main(int argc, char *argv[])
{
int x,y,i,j,a[110];
while(scanf("%d%d",&x,&y) == 2)
{
if(x < 0){printf("-"); x = -x;}
if(x == 0){printf("0");return 0;}
for(i = 0;x != 0;i++)
{
a[i] = x % y;
x = x / y;
}
i--;
if(y > 10)
for(j = i;j >= 0;j--)
exchange(a[j]);
else for(j = i;j >= 0;j--)
printf("%d",a[j]);
printf("\n");
}
return 0;}