#include<bits/stdc++.h> using namespace std; int main() { int n,x; cin>>n>>x; string s; while(n) { int ge=n%x; if(ge<10) s=s+char('0'+ge); else s=s+char('A'+ge-10); n/=x; } reverse(s.begin(),s.end()); cout<<s; return 0; }