#include <stdio.h>
#include <string.h>
char *my_itoa(int value, int radix) {
  static char buf[32] = {0};
  int i = 30;
  for(;value&&(i>=0);--i,value/=radix) {
      buf[i] = "0123456789abcdef"[value%radix];
  }
  return &buf[i+1];
}
int main()
{
    int val, radix;
    while(~scanf("%d %d",&val,&radix))
        printf("%s\n",my_itoa(val,radix));
    return 0;
}