#include <iostream>
using namespace std;
void convert(int X, int M) {
if (X == 0) return;
convert(X / M, M);
int r = X % M;
if (r >= 10) cout << char(r + 55); // 10→'A'
else cout << r;
}
int main() {
int X, M;
cin >> X >> M;
convert(X, M);
return 0;
}