#include<bits/stdc++.h>
using namespace std;
char a[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
void conversionofnumbersystems(int n,int m){
	if(n==0){
		cout<<0;
	}
	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;
}