#include<bits/stdc++.h>
using namespace std;
#define int long long
int s,k;
string p="0123456789ABCDEF";
string ans;
// 将数值转换为对应的字符表示的函数
char valueToChar(int v) {if (v >= 0 && v <= 9) return '0' + v;if (v >= 10 && v <= 35) return 'A' + (v - 10);if (v >= 36 && v <= 61) return 'a' + (v - 36);return '?'; // 非法值
}
signed main()
{cin>>s>>k;while (s){ans.push_back(valueToChar(s%k));
// 将 s 对 k 取余得到的数值转换为对应的字符,并添加到结果字符串 ans 中s/=k;}reverse(ans.begin(),ans.end());
// 将结果字符串 ans 进行反转,因为取余得到的字符顺序是逆序的cout<<ans;return 0;
}