#include<bits/stdc++.h>
using namespace std;
int n,r;
string s="";
int main(){
	cin>>n>>r;
	while(n>0){
		if(n%r>9){
			char c=n%r+55;
			s+=c;
		}
		else{
			int i=n%r;
			cout<<i;
		}
		//cout<<s<<endl;
		n/=r;
	}
	for(int i=(s.size()-1);i>=0;i--){
		//swap(s[i],s[i-s.length()]);
		cout<<s[i];
	}
	return 0;
}