#include<bits/stdc++.h>
using namespace std;
const string R="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int x;

void tox(int n){
	if(n/x==0){
		cout<<R[n];
		return;
	}
	tox(n/x);
	cout<<R[n%x];
}
int main(){
	int n;
	cin>>n>>x;
	tox(n);
 	return 0;
}