#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
// Your logic here
uint8_t binary[16];
if(num==0)
{
printf("0");
return;
}
int index = 0;
while(num > 0)
{
binary[index] = num % base;
num/=base;
index++;
}
for(int i = index-1;i>=0;i--)
{
printf("%X",binary[i]);
}
}
int main() {
uint16_t num;
uint8_t base;
scanf("%hu %hhu", &num, &base);
print_base(num, base);
return 0;
}