#include<bits/stdc++.h>
using namespace std;
int n,r;
string a[]={"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","","R","S","T","U","V","W","X","Y","Z"};
string b[10005];
int main(){
	cin>>n>>r;
	int i=0;
	while(n){
		b[i]=a[n%r];
		n/=r;
		++i;
	}
	for(int j=i;j>=0;--j){
		cout<<b[j];
	}
	return 0;
}