#include<bits/stdc++.h>
using namespace std;
int a,b,n[1000005],i=0;
int main(){
	
	cin>>a>>b;
	while(1){
		n[i]=a%b;
		a=a/b;
		i++;
		if(a<b){
			
			n[i]=a;
			i++;
			break;
		} 
	}
	for(int j=i-1;j>=0;j--){
		if(n[j]==0) continue;
		if(n[j]<=9) cout<<n[j];
		else cout<<char(n[j]+55);
	}
	return 0;
}