using namespace std;

int s,base;
string p="0123456789ABCDEF";
string ans;
int main()
{
	cin>>s>>base;
	while(s){
		ans.push_back(p[s%base]);
		s/=base;
	}
	reverse(ans.begin(),ans.end());
	cout<<ans;
	return 0;
}