/*
#include <stdio.h>
int main()
{
int a,b,t,f,o,k,l,p,j;
scanf("%d %d",&a,&b);
if(b>a)
{
k=b-a;
}
if(a>b)
{
k=a-b;
}
l=10-(k%10);
l=k+l;
j=l/10;
p=k-(10*j);
if(p<0)
{
p=p*-1;
}
p=p+(l/10);
t=k/10;
f=(k%10)/5;
o=(k%10)%5;
if((o+t)+f<=p)
{
printf("%d",t+f+o);
}
else
{
printf("%d",p);
}
}
*/
#include <stdio.h>
//int a=0,b=0,c=0;
//void ja(int n,int k)
//{
// if(n<16)
// {
// b=n;
// n=n-b;
// }
// else
// {
// a=n/16;
// b=a;
// }
// if(a>16)
// {
// b=a%16;
//
// }
// if(n>16)
// {
// n=n-(b*16);
// }
// if(b<10)
// {
// printf("%d",b);
// }
// else if(b<16)
// {
// printf("%c",'A'-10+b);
// }
// else if(b==16)
// {
// printf("10");
// }
// if(n!=0)
// {
// ja(n,k);
// }
//}
//void lo(int n,int k)
//{
//
//}
/*
void rec(int n, int k)
{
if(n==0) return ;
rec(n/k,k);
if(n%k>9) printf("%c",'A'-10+n%k);
else printf("%d",n%k);
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
rec(n,k);
return 0;
}
*/
#include <stdio.h>
void jin(int n,int k)
{
if(n==0)
{
return 0;
}
jin(n/k,k);
if(n%k>=10)
{
printf("%c",'A'-10+n%k);
}
else
{
printf("%d",n%k);
}
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
jin(n,k);
return 0;
}