#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
// Your logic here
if(num==0){
putchar('0');
return;
}
char buffer[17];
int i=0;
while(num>0){
uint8_t digit=(num%base);
if(digit<10){
buffer[i]= digit+'0';
}
else{
buffer[i]= (digit-10)+'A';
}
num/=base;
i++;
}
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;
}