#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

void main()
{
	long long e;
	int a[100],j=0,k,n=0;
	char s[100];
	cin>>e;
	cin>>k;
	while(e)
	{
		a[n++]=e%k;
		//e= (e>>1);
		e/=k;
	}
	for(int i=n-1;i>=0;i--)
	{
		if(a[i]>=10)
			s[j]=a[i]+55;
		else
			s[j]=a[i]+48;
		j++;
	}
	s[j]='\0';
	cout<<s<<endl;
}