#include<bits/stdc++.h>
using namespace std;
stack<char>s;
int main()
{
	long long n,m;
	cin>>n>>m;
	while(n)
	{
		s.push(n%m+'0');
		if(s.top()>'9')
		{
			char c=(s.top()-'0')%10+'A';
			s.pop();
			s.push(c);
		}
		n/=m;
	}
	long long l=s.size();
	for(long long i=l;i>0;i--)
	{
		cout<<s.top();
		s.pop();
	}
	return 0;
}