#include<bits/stdc++.h>
using namespace std;
int n,r,a[1000001],p = 1; 
int main() {
	scanf("%d\n%d",&n,&r);
	while(true){
		a[p] = n % r; 
		if(n / r) n /= r;
		else break;
		p++;		
	}
	for(int i = sizeof(a)/sizeof(a[0]) - 1;i > 0 ;i--){
		if(a[i] >= 0 && a[i] <= 9) printf("%d",a[i]);
		else if(a[i] >= 10 && a[i] <= 35) printf("%c",char(a[i] + 55));
	}
	return 0;
}