#include <iostream>
using namespace std;
char c[128];
void init()
{
for (int i = 0; i < 9; i++)
c[i] = i + 48;
for (int i = 10; i < 16; i++)
c[i] = i + 65 - 10;
// 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
// 0 1 2 3 4 5 6 7 8 9 A B C D E F
}
void f(int n, int m)
{
if (n == 0)
return;
f(n / m, m);
cout << c[n % m];
}
int main()
{
init();
int n, m;
cin >> n >> m;
f(n, m);
return 0;
}