#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
char s[10001],t[1];
int x,m;
void f(int x){
	if(x==0) return;
	else if(x%m>=10){
		t[0] = x%m-10+'A';
	}else{
		t[0] = x%m+'0';
	}
	strcat(s,t);
	f(x/m);
}
int main(){
	int i;
	scanf("%d%d",&x,&m); 
	if(x==0){
		printf("%d",0);
		return 0;
	} 
	f(x);
	for(i=strlen(s)-1;i>=0;i--) printf("%c",s[i]);	
	return 0;
}

/**************************************************************
	Problem: 1684
	User: admin
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:1156 kb
****************************************************************/