/* 1.利用字符串把数字转换成对应字符
*/
#include<iostream>
using namespace std;
int main ()
{
char st[20]="0123456789ABCDEF";
int i,n,m,r[20];
while(cin>>n>>m)
{
if(n<0)
{
n=-1*n;
cout<<"-";
}
for(i=0;n!=0;i++)
{
r[i]=n%m;
n=n/m;
}
while(i--)
cout<<st[r[i]];
cout<<endl;
}
return 0;
}