#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x;
	cin>>n>>x;
	string s;
	while(n)
	{
		int ge=n%x; //计算余数
		if(ge<10) s=s+char('0'+ge); 
		else s=s+char('A'+ge-10);
		n/=x; //更新商 
	}
	reverse(s.begin(),s.end());
	cout<<s;
	return 0;
}