#include<bits/stdc++.h> using namespace std; int n,r; string s; int main(){ cin>>n>>r; char c; if(n==0){ s="0"; } while(n>0){ if(n%r<=9) c=n%r+'0'; else c=n%r+'A'-10; s=c+s; n/=r; } cout<<s; return 0; }