#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
int n,r;
vector<int> vec;
while (cin>>n>>r)
{
vec.clear ();
if (n == 0) cout<<'0';
if(n<0)
{
n*=-1;
cout<<"-";
}
while (n)
{
vec.push_back(n%r);
n/=r;
}
for (int i = vec.size()-1; i >= 0; i --)
{
if(vec[i]==10)
cout<<"A";
else if(vec[i]==11)
cout<<"B";
else if(vec[i]==12)
cout<<"C";
else if(vec[i]==13)
cout<<"D";
else if(vec[i]==14)
cout<<"E";
else if(vec[i]==15)
cout<<"F";
else cout<<vec[i];
}
cout<<endl;
}
return 0;
}