#include <stdio.h>
#include <stdint.h>
char hex[16] = {'0', '1', '2', '3', '4', '5', '6', '7',
'8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
void print_base(uint16_t num, uint8_t base) {
// Your logic here
if(num == 0)
{
printf("0");
return;
}
char result[16];
int i = 0;
while(num)
{
result[i++] = hex[(num % base)];
num /= base;
}
for(int j = i - 1; j >= 0; j--)
{
printf("%c", result[j]);
}
}
int main() {
uint16_t num;
uint8_t base;
scanf("%hu %hhu", &num, &base);
print_base(num, base);
return 0;
}