#include
#include
int main()
{
int m,n,i=0,r[105];
memset(r,-1,sizeof(r));
scanf("%d %d",&m,&n);
while(m!=0)
{
r[i]=m%n;
m=m/n;
i++;
}
for(int k=104;k>=0;k--)
{
if(r[k]!=-1)
{
if(r[k]<10) printf("%d",r[k]);
if(r[k]==10) printf("A");
if(r[k]==11) printf("B");
if(r[k]==12) printf("C");
if(r[k]==13) printf("D");
if(r[k]==14) printf("E");
if(r[k]==15) printf("F");}
}
}