#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
// Your logic here
if(num == 0)
{
printf("0");
return;
}
char buff[32];
int i=0;
while(num>0)
{
int digit = num % base;
if(digit < 10)
buff[i] = digit + '0';
else
buff[i] = (digit - 10) + 'A';
i++;
num /= base;
}
for(int j = i-1;j>=0;j--)
printf("%c",buff[j]);
}
int main() {
uint16_t num;
uint8_t base;
scanf("%hu %hhu", &num, &base);
print_base(num, base);
return 0;
}