#include <bits/stdc++.h> using namespace std; string sh(int x,int n){ const string a="0123456789ABCDEF"; string s=""; if(x==0) return "0"; for(;x>0;x/=n) s=a[x%n]+s; return s; } int main(){ int x,n; cin>>x>>n; cout<<sh(x,n)<<endl; return 0; }