#include<bits/stdc++.h> using namespace std; int main(){ stack<int> st; char c[30]; int n,m; cin>>n>>m; for(int i=0;i<26;i++) c[i]='A'+i; if(n==0){ cout<<"0"; return 0; } while(n!=0){ st.push(n%m); n/=m; } while(st.size()){ if(st.top()>=10) cout<<c[st.top()-10]; else cout<<st.top(); st.pop(); } return 0; }