// https://dashoj.com/p/95
#include <bits/stdc++.h>

using namespace std;

int s, base;

int main() {
	cin >> s >> base;
	char digits[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	string result;
	while (s != 0) {
		result.push_back(digits[s % base]);
		s /= base;
	}
	reverse(result.begin(), result.end());
	cout << result << endl;
	return 0;
}

``

using namespace std;

int s,base;
string p="0123456789ABCDEF";
string ans;
int main()
{
	cin>>s>>base;
	while(s){
		ans.push_back(p[s%base]);
		s/=base;
	}
	reverse(ans.begin(),ans.end());
	cout<<ans;
	return 0;
}