#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef pair<int,int> aII;  
using ll = long long;
using ULL = unsigned long long;
const int N = 1e6+5;

ll res, m;
string ans;
inline void solve() { 
    cin >> res >> m;
    while (res) {
        auto x = res % m;
        if (x >= 10 && x <= 15) ans += x + 'A' - 10;
        else ans += x + '0';
        res /= m;
    } 
    reverse(ans.begin(),ans.end());
    cout << ans << endl;
}
int main() { 
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int _ = 1; 
    //int _; cin >> _;
    while (_--) solve();
    return 0;
}