#include<bits/stdc++.h> using namespace std; string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int x[100000]; int main(){ long long a,n; cin>>a>>n; if(a==0){ cout<<0; return 0; } int i=0; while(a!=0){ i++; x[i]=a%n; a/=n; } for(int j=i;j>=1;j--) cout<<s[x[j]]; }