#include<bits/stdc++.h> using namespace std; string b="ABCDEF"; int m; void f(int x){ int d=x%m; if(x==0) return; f(x/m); if(d<10){ cout<<d; }else{ cout<<b[d-10]; } } int main(){ int n; cin>>n>>m; f(n); return 0; }