#include <iostream>
#include <string>
using namespace std;
string decimalToR(int N, int R) {
    string result = "";
    char digits[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    while (N > 0) {
        result = digits[N % R] + result;
        N /= R;
    }
    return result;
}
int main() {
    int N, R;
    cin >> N >> R;
    cout << decimalToR(N, R) << endl;
    return 0;
}