#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
// Your logic here
if(num == 0)
{printf("0\n"); return;}
char Hex_char[] ="0123456789ABCDEF";
char result [17];
uint8_t i =0;
while(num > 0)
{
uint16_t reminder = num % base;
result[i] = Hex_char[reminder];
num/= base;
i++;
}
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;
}