#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
// Your logic here
uint8_t arr[16]={0},i=0;
char *format="0123456789ABCDEF";
if (!num)
printf("%d",num);
else{
while(num){
arr[i++]=format[num%base];
num/=base;
}
}
for (int j=i-1;j>=0;j--)
printf("%c",arr[j]);
/*if (base==2)
printf("%b",num);
else
printf("%X",num);*/
}
int main() {
uint16_t num;
uint8_t base;
scanf("%hu %hhu", &num, &base);
print_base(num, base);
return 0;
}