#include<bits/stdc++.h>
using namespace std;
int i[1000000];
int a1,b1,q;

void solve(int a,int b){
	q=0;
	while(a>b){
		i[q]=a%b;
		q++;
		a-=a%b;
		a/=b;
	}
	i[q]=a;
}

int main()
{
	cin>>a1>>b1;
	solve(a1,b1);
	for(int c=q;c>=0;c--){
		if(i[c]>=10){
			char b='A'+i[c]-10;
			cout<<b;
		}else{
			cout<<i[c];
		}
	}
}