#include<bits/stdc++.h>
using namespace std;

char c[30] = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'I', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};
int main(){
	int n, r;
	cin >> n >> r;
//	cout << n << endl << r;
	int a[1000000], i;
	for (i = 0; n != 0; i++){
		a[i] = n%r;
		n /= r;	
	}
	for (int j = i; j >= 0; j--){
		if (a[i] >= 10) cout << c[a[j]-10];
		else cout << a[j];
	}
	return 0;
}