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