#include <bits/stdc++.h>
using namespace std;
int lt[1000000000];
int main(){
	int n,x;
	cin>>n>>x;
	int ans=0;
	while (n>0){
		lt[ans]=n%x;
		n=n/x; 
		ans++; 
	}
	for (int i=ans-1;i>=0;i--){
		if (lt[i]<=9){
			cout<<lt[i];
		}
		else{
			cout<<(char) (lt[i]-10+'a');
		}
	}
	return 0;
}