#include<bits/stdc++.h>
using namespace std;
string a; 
int main(){
    long long n,r;
    cin >> n >> r;
    while (n) {
    	if (n % r > 10) {
    		a += (n % r - 10) + 'A';
		}
		else {
			a += n % r + '0';
		}
		n /= r;
	}
	reverse(a.begin(),a.end());
	cout << a << endl;
	return 0;
}