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