#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
if(num == 0)
{
printf("0");
}
int i=0;
char result[33];
while(num != 0)
{
int rem = num % base;
if(rem < 10)
{
result[i] = rem + '0';
}
else
{
result[i] = rem - 10 + 'A';
}
num = 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;
}