#include<iostream>
#include<stack>
using namespace std;
void change(int num,int base, stack<char>& result)
{
while(num != 0)
{
if(num % base < 10)
{
result.push(num % base + '0');
}
else
{
result.push(num % base + 'A' - 10);
}
num /= base;
}
}
int main()
{
int num,base;
cin >> num >> base;
stack<char> result;
change(num,base,result);
while(!result.empty())
{
cout << result.top();
result.pop();
}
cout << endl;
return 0;
}