#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
// Your logic here
int rem = 0;
int i = 0;
char digits[32]={0};
if(num==0)
{
printf("0");
}
while(num)
{
rem = num%base;
num = num/base;
if(rem>=10)
{
digits[i++] = (rem-10)+'A';
}
else
{
digits[i++] = rem+'0';
}
}
while(i>0)
{
printf("%c",digits[--i]);
}
}
int main() {
uint16_t num;
uint8_t base;
scanf("%hu %hhu", &num, &base);
print_base(num, base);
return 0;
}