#include
int main()
{
long n,r;
char a[10000];
while(scanf("%d%d",&n,&r) == 2)
{
if(n == 0)
printf("0\n");
else
{
int i = 0;
if(n while(n > 0)
{
a[i++] = n%r;
n=n/r;
}
int j = i-1;
for(; j >= 0; j--)
{
if(a[j] > 10)
printf("%c",a[j]-10+'A');
else
printf("%d",a[j]);
}
putchar('\n');

    }
}
return 0;

}