#include <stdio.h>
int main()
{
int num, base;
int rem[32];
int i = 0;
scanf("%d %d", &num, &base);
// Special case for 0
if(num == 0)
{
printf("0");
return 0;
}
// Store remainders
while(num > 0)
{
rem[i] = num % base;
num = num / base;
i++;
}
// Print in reverse
for(int j = i - 1; j >= 0; j--)
{
if(rem[j] < 10)
printf("%d", rem[j]);
else
printf("%c", rem[j] - 10 + 'A');
}
return 0;
}