#include <bits/stdc++.h>

using namespace std;

int a[1100], n, l, m;

int main()
{
	cin >> n >> m;
	while(n != 0){
		l++;
		a[l] = n % m;
		n /= m;
	}
	for(int i = l;i >= 1;i--){
		if(a[i] <= 9){
			cout << a[i];
		}else{
			cout << a[i] + 'A' - 10;
		}
	}
	cout << endl;
	
	return 0;
}