#include<bits/stdc++.h>

using namespace std;

int n, r;
char res[33];

int main()
{
	cin>>n>>r;
	int i = 0;
	while(n)
	{
		int d = n % r;
		if(d > 10)
			res[i] = d - 10 + 'A';
		else
			res[i] = d + '0';
			
		n /= r;
		
		i++;
	}
	
	for(int j = i; j >= 0; j--)
		cout<<res[j];
		
	return 0;
}