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