#include <bits/stdc++.h>
using namespace std;
int n,r;
string sum=0;
int main()
{
	cin>>n>>r;
	while(n){
		if(n/r<10){
			sum+=n/r;
		}else{
			sum+=char(n/r-10+'A');
		}
		n/=r;
	}
	cout<<sum;
	return 0;
}