#include<iostream> // cin\cout\endl using namespace std; int main(){ int n,k; cin>>n>>k; char b[18]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; string a; char t; while(n){ t=b[n%k]; a+=t; n/=k; } for(int i=a.size()-1;i>=0;i--){ cout<<a[i]; } return 0; }