#include<stdio.h>
#include<string.h>
int a[500];
int main()
{
  int m,n;
  while(~scanf("%d %d",&m,&n))
  {
    int j=0;
    if(m<0)//如果m是负数，先打印负号 
      printf("-");
    m=(m>0 ? m:-m);//统一将m转为正数计算 
    while(m!=0)
    {
      a[j++]=m%n;
      m/=n;
    }
    for(int i=j-1;i>=0;i--)
    {
      if(a[i]>=10)//大于10的要转换成字母 
        printf("%c",(a[i]%10)+'A');//对10求余只剩下个位，再加上A的ASCII码即可 
      else//不大于10的正常输出 
        printf("%d",a[i]);
    }
    printf("\n");
  }
  return 0;
}