#include <iostream>
using namespace std;
long long n,k;
string s="";
int main() {
cin>>n>>k;
while(n){
if(n%k==10){
s='A'+s;
}else if(n%k==11){
s='B'+s;
}else if(n%k==12){
s='C'+s;
}else if(n%k==13){
s='D'+s;
}else if(n%k==14){
s='E'+s;
}else if(n%k==15){
s='F'+s;
}else{
s=char(n%k+'0')+s;
}
n/=k;
}
cout<<s;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIGxvbmcgbixrOwpzdHJpbmcgcz0iIjsKaW50IG1haW4oKSB7CgljaW4+Pm4+Pms7Cgl3aGlsZShuKXsKCQlpZihuJWs9PTEwKXsKCQkJcz0nQScrczsKCQl9ZWxzZSBpZihuJWs9PTExKXsKCQkJcz0nQicrczsKCQl9ZWxzZSBpZihuJWs9PTEyKXsKCQkJcz0nQycrczsKCQl9ZWxzZSBpZihuJWs9PTEzKXsKCQkJcz0nRCcrczsKCQl9ZWxzZSBpZihuJWs9PTE0KXsKCQkJcz0nRScrczsKCQl9ZWxzZSBpZihuJWs9PTE1KXsKCQkJcz0nRicrczsKCQl9ZWxzZXsKCQkJcz1jaGFyKG4laysnMCcpK3M7CgkJfQoJCW4vPWs7Cgl9Cgljb3V0PDxzOwoJcmV0dXJuIDA7Cn0=