#include<bits/stdc++.h>
using namespace std;
int x,n;
void p(int x,int n)
{
	int y;
	if(x<n)
	{
		if(x<10) cout<<x;
		else cout<<char('A'+x-10);
		return ;
	}
	p(x/n,n);
	y=x%n;
	if(y<10) cout<<y;
	else cout<<char('A'+y-10);
}
int main()
{
	cin>>x>>n;
	p(x,n);	
	return 0;
}