#include<bits/stdc++.h>
using namespace std;
int  h[100000009];
char h2[100000009];
int main()
{
	int a,k,o = 0;
	cin>>a>>k;
	 while(a)
	 {
	 	h[o] = a%k;
	 	o++;
		a = a/k;
	 }
	 for(int i = o-1;i>=0;i--)
	 {
	 	if(h[i] < 10)
	 	{
	 		h2[o-i-1] = h[i]+48;
		}
		else
		{
			h2[o-i-1] = h[i]+96-10; 
		}
	 }
	 cout<<h2;
	return 0;
}