#include <iostream>
using namespace std;
long long n,k;
string s="";
int main() {
	cin>>n>>k;
	while(n){
		if(n%k==10){
			s='A'+s;
		}else if(n%k==11){
			s='B'+s;
		}else if(n%k==12){
			s='C'+s;
		}else if(n%k==13){
			s='D'+s;
		}else if(n%k==14){
			s='E'+s;
		}else if(n%k==15){
			s='F'+s;
		}else{
			s=char(n%k+'0')+s;
		}
		n/=k;
	}
	cout<<s;
	return 0;
}