#include <bits/stdc++.h>
#define MOD 998244353
#define mod 1000000007
#define ll long long
#define ull unsigned long long
#define ui unsigned int
#define range(i,a,b) for (int i = a; i <= b; i++)
#define round(i,a,b) for (int i = a; i < b; i++)
#define rrange(i,a,b) for (int i = a; i >= b; i--)
#define rround(i,a,b) for (int i = a; i > b; i--)
using namespace std;
string s = "012345789ABCDEF";
int x,m;
char f(int n)
{
    return s[n];
} 
stack<char>b;
int main()
{
	cin >> x >> m;
	while (x) 
	{
	    b.push(f(x % m));
	    x /= m;
    }
    while (!b.empty())
    {
        cout << b.top();
        b.pop();
    }
	return 0;
}