#include<bits/stdc++.h>
using namespace std;
int z[50];
int main(){
	int x,y,big_clever=1;
	cin>>y>>x;
	while(y!=0){
		z[big_clever]=y%x;
		big_clever++;
		y/=x;
	}
	for(int c=big_clever-1;c>=1;c--){
		if(z[c]>=10){
			cout<<char(z[c]-10+'A');
		} else {
			cout<<z[c];
		}
	}
	return 0;
}