#include<bits/stdc++.h> using namespace std; int m,n,r; string s="",c=""; int main(){ cin>>n>>r; if(n==0){ cout<<0; return 0; } while(n>0){ m=n%r; n/=r; if(m>9){ c+=m+55; } else { c+=m+'0'; } } for(int i=c.size()-1;i>=0;i--){ s+=c[i]; } cout<<s; return 0; }