#include <bits/stdc++.h> using namespace std; int main() { int n,r; string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; string s1; cin>>n>>r; if(n==0&&r==2) cout<<0; while(n!=0){ s1=s[n%r]+s1; n=n/r; } cout<<s1; return 0; }