#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
char c[7]={'0','A','B','C','D','E','F'};
string t;
int szn(int b,int a)
{
  char r; 
  int s;
  while(a>b-1)
  {
    r=b%a;
    s=floor(b/a);
    b=s;
    if(r<10)
      t+=r;
    else
      t+=c[r-9];
  }
  t=t+b;
  return t;
}
int main()
{
  int n,m;
  cin>>n>>m;
  cout<<szn(n,m);
  return 0;
}