#include<iostream> using namespace std; int z[1000]; int main(){ int n,x,i=0; cin>>n>>x; while(n!=0){ z[++i]=n%x; n/=x; } for(int j=i;j>=1;j--){ if(x<10)cout<<z[j]; else cout<<char((z[j]+'A')-z[j]); } return 0; }