#include<bits/stdc++.h>
using namespace std;
string a="0123456789ABCDEF";
int conversionofnumbersystems(int n,int m){
	if(n/m){
		conversionofnumbersystems(n/m,m);
	}
	cout<<a[n%m];
}
int main() {
	int n,m;
	scanf("%d%d",&n,&m);
	conversionofnumbersystems(n,m);
    return 0;
}