// 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;
}