#include <iostream>
  
using namespace std;
  
int main() {
  
	int a,b,zuida;
  
	int c[6553];
  
	for(int i=1;i<=6552;i++){
                             
		c[i]=0;
                             
	}
                             
	cin >> a >> b;
  
	for(int i=a;;i/=b){
  
		for(int j=1;;j++){
  
			if(c[j]==0){
  
				zuida=j;
  
				if(i%b!=10&&i%b!=11&&i%b!=12&&i%b!=13&&i%b!=14&&i%b!=15){
  
					c[j]=i%b;
  
				}
  
				else if(i%b==10){
  
					c[j]='A';
  
				}
  
				else if(i%b==11){
  
					c[j]='B';
  
				}
  
				else if(i%b==12){
  
					c[j]='C';
  
				}
  
				else if(i%b==13){
  
					c[j]='D';
  
				}
  
				else if(i%b==14){
  
					c[j]='E';
  
				}
  
				else{
  
				    c[j]='F';
  
				}
  
				break;
  
			}
  
		}
  
		if(i<b){
                 
			break;
                 
		}
                 
	}
                 
	for(int i=zuida;i>=1;i--){
  
		if(c[i]!=1&&c[i]!=2&&c[i]!=3&&c[i]!=4&&c[i]!=5&&c[i]!=6&&c[i]!=7&&c[i]!=8&&c[i]!=9&&c[i]!=0){
  
			cout<<char(c[i]);
  
		}
  
		else{
  
			cout<<c[i];
  
		}
		
	}
	return 0;
}