#include<bits/stdc++.h> using namespace std; stack<char>stk; char a[37]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'}; int main(){ int n,d; cin>>n>>d; while(n){ stk.push(a[n%d]); n/=d; } if(stk.empty()) cout<<0<<endl; while(!stk.empty()) cout<<stk.top(),stk.pop(); return 0; }