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