#include<bits/stdc++.h> using namespace std; string s; int main(){ long long n,d,w; cin>>n>>d; char c; if(n==0){ s="0"; } while(n>0){ w=n%d; if(w<=9){ c=w+'0'; }else{ c=w+'A'-10; } s=c+s; n=n/d; } cout<<s; return 0; }