#include <bits/stdc++.h> using namespace std; int n,x; string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; void change(int num) { if(num/x==0) { cout<<s[num]; return; } change(num/x); cout<<s[num%x]; } int main() { cin>>n>>x; change(n); return 0; }//B