#include<bits/stdc++.h>
using namespace std;
string pa(string y,int x,int m)
{
    int k=x%m;
    if(k>=0 && k<=9)
    {
        y=char(k+'0')+y;
    }else if(k>=10 && k<=15)
    {
        y=char(k-10+'A')+y;
    }
    x=x/m;
    if(x>0)
    {
    	return pa(y,x,m);
	}
    else
    {
		return y;
	}
}
int main()
{
	long long x;
	int m;
	cin>>x>>m;
	if(x==0)
    {
        cout<<0;
        return 0;
    }
	string y="";
	cout<<pa(y,x,m);
	return 0;
}