#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int z=0,n;
	int r,a[200010];
	cin>>n>>r;
	if(n<r){
		if(n>=10){
			cout<<char(n+55);
		}else if(n<10){
			cout<<n;
		}
		return 0;
	}
	for(;n>=r;){
		z++;
		a[z]=n%r;
		n=n/r;
	}cout<<n;
	for(;z>0;z--){
		if(a[z]>=10){
			cout<<char(a[z]+55);
		}if(a[z]<10){
			cout<<a[z];
		}
	}
	return 0;
}