#include <cstring>
using namespace std;


string p = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
string sb(int a, int b)  
{
	string ans = "";
	while (a!=0)  
	{
		ans=ans+p[a%b];
		a=a/b;
	}
	string s = "";  
	for (int i = ans.length(); i>=0; i--)
	s=s+ans[i];
	
	return s; 
}
int main()
{
	int a,b;
	cin>>a>>b;
	cout << sb(a,b)<<endl;
}
小猴编程（1947262975297288）`