#include<bits/stdc++.h> using namespace std; const string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int x; void f(int n) { if(n/x==0) { cout<<s[n]; return; } f(n/x); cout<<s[n%x]; } int main() { int n; cin>>n>>x; f(n); return 0; }