#include <iostream>
#include <cstring>
using namespace std;
int main(void)
{
int N, B, i, temp;
char arr2[40] = {};
cin >> N >> B;
if ((N > 0 && N <= 1000000000) && (B >= 2 && B <= 36))
{
i = 0;
while (N != 0)
{
temp = N % B;
if (temp >= 10 && temp <= 35)
{
temp = temp + 55;
}
else
{
temp = temp + 48;
}
arr2[i] = temp;
N = N / B;
i++;
}
for (i = (int)strlen(arr2) - 1; i >= 0; i--)
{
cout << arr2[i];
}
cout << endl;
}
else
{
;
}
return 0;
}