#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
char c[36]={'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'},d[100];
int n,r,i=0;
int main()
{
	cin>>n>>r;
	while(n>0)
	{
		d[i]=c[n%r];
		n/=r;
		i++;
	}
	for(i=n-1;i>=0;i--) cout<<d[i];
	return 0;
}