#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
// Your logic here
if(num == 0) {
printf("0");
return;
} //If input is 0
char dig[17] = "0123456789ABCDEF";
char buffer[20];
int i = 0;
while(num > 0){
buffer[i++] = dig[num % base];
num /= base;
}
for(int j = i-1; j>= 0; j--){
putchar(buffer[j]);
}
}
int main() {
uint16_t num;
uint8_t base;
scanf("%hu %hhu", &num, &base);
print_base(num, base);
return 0;
}