p1474

#include<iostream>
#include<string>
using namespace std;
int main()
{
int n,m,p;
string st;
cin>>n>>m;
while (n>0)
{
p=n%m;
switch (p)
{
case 0:case 1:case 2:case 3:case 4:case 5:case 6:case 7:case 8:case 9:st=st+(char)(p+48);
break;
case 10:st=st+'A';
break;
case 11:st=st+'B';
break;
case 12:st=st+'C';
break;
case 13:st=st+'D';
break;
case 14:st=st+'E';
break;
case 15:st=st+'F';
break;
}
n=n/m;
}
for (int i=st.length()-1;i>=0;i--)
cout<<st[i];
return 0;
}