#include<iostream>
#include<vector>
using namespace std;

int main()
{
	unsigned long long int x;
	int r, z, n;
	vector<char> v;
	cin >> x >> r;
	while (x > 0)
	{
		z = x % r;
		x /= r;
		if (z < 10) v.push_back(z + 48);
		else
			v.push_back(z + 55);
	}
	n = v.size();
	for (int i = n - 1; i >= 0; i--)
	{
		cout << v[i];
	}
	return 0;
}