#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,n[10001]={0},i=0,r;
	char c;
	cin>>a>>r;
	while(a){
		i++;
		if(a%r>=10){
			n[i]=a%r-10+'A';
			a/=r;
		} 
		else{
			n[i]=a%r;
		    a/=r;
		} 
	}
	for(int j=i;j>=1;j--){
		if(n[j]>9){
			c=n[j];
			cout<<c;
		}
		else cout<<n[j];
		
	}
}