#include<stdio.h>
int main()
{
int a[20];
int m,n,i,k;
while(1)
{scanf("%d %d",&m,&n);
if(m==0&&n==0)
break;
if(n<10)
{for(i=0;m!=0;i++)
{k=m%n;
m=m/n;
a[i]=k;}
for(;i>=0;i--)
printf("%d",a[i-1]);}
else if(n==10)
printf("%d",m);
else if(n>10)
{
for(i=0;m!=0;i++)
{k=m%n;
if(k==10)
{printf("A");m=m/n;}
else if(k==11)
{printf("B");m=m/n;}
else if(k==12)
{printf("C");m=m/n;}
else if(k==13)
{printf("D");m=m/n;}
else if(k==14)
{printf("E");m=m/n;}
else if(k==15)
{printf("F");
m=m/n;}
else if(k<10)
{a[i]=k;m=m/n;}}
for(;i>0;i--)
printf("%d",a[i-1]);
}}
}