#include <bits/stdc++.h>

using namespace std;
long long a,b,i;
char v[100000000];
void zh(long x,long m){

	if(x!=0){
		if(m>10&&x%m>10){
			v[i]=char(x%m-10+'A');
			i++;
			zh(x/m,m);
		}
		else{
		
		v[i]=char(x%m+48);
		i++;
		zh(x/m,m);}
	}
	
	
}
int main(){
	cin>>a;
	cin>>b;
	zh(a,b);

	for(long t=i-1;t>=0;t--){
		cout<<v[t];
	}
	return 0;
}