#include<bits/stdc++.h>
using namespace std;
string a;
int main()
{
	long long n,x;
	cin>>n>>x;
	if(n==0)
	{
		cout<<n<<endl;
		return 0;
	}
	int y,s;
	while(y!=0)
	{
		y=n/x;
		s=n%x;
		char d;
		if(s<10) d=s+48;
		else d=s+55;
		a+=d;
		n=y;
	}
	for(int i=a.size()-1;i>=0;i--)
	{
		cout<<a[i];
	}
	return 0;
}