#include <iostream>
using namespace std;

const long MAX = 1e5;
void calc(int, int);

int main()
 {
	int n, jz;
	cin >> n >> jz;
	calc(n, jz);
	return 0;
}

void calc(int n, int jz)
{
	char a[MAX], cnt;
	for (int i = 1; n; i++)
	{
		int num = n % jz;
		a[i] = num + 48;
		if (num >= 10)
		{
			a[i] = 64 + (num - 9);
		}
		n /= jz;
		cnt = i;
	}
	for (int i = cnt; i >= 1; i--)
	{
		cout << a[i];
	}
	cout << endl;
	return ;
}