#include<bits/stdc++.h>
using namespace std;
int n,x;
int a[10000000];
string zd = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void f(int n,int x);
int main(){
	cin>>n>>x;
	f(n,x);
	return 0;
}
void f(int n,int x){
	if(n<0) cout<<"-";
	int k=0,i,j=abs(n);
	do {
		k++;
		i=j%x;
		j/=x;
		a[k]=i;
	}while(j!=0);
	for(int h=k;h>=1;h--){
		if(a[h]<10) cout<<a[h];
		else cout<<zd[a[h]-10];
	}
}