#include<stdio.h>
#include<math.h>
int main()
{
int ans[100];
int j,i,mark,n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
mark=1;
if(n<0)
{
mark=-1;
n=abs(n);
printf("-");
}
j=0;
while(n)
{
ans[j++]=n%m;
n/=m;
}
for(i=j-1;i>=0;--i)
{
if(ans[i]>9)
printf("%c",ans[i]-10+'A');
else
printf("%d",ans[i]);
}
printf("\n");
}
return 0;
}