include <bits/stdc++.h>

using namespace std; stack s; int n,c,m,num; int main(){

cin>>num>>n;
do {
	c=num%n;
	if(c>=10){
		c=int('A')+c-10;
	}else{
		c=c+int('0');
	}
	s.push(char(c));
	num=num/n;
} while(num!=0);		

int x=s.size();
for(int i=0;i<x;i++){
	cout<<s.top();
	s.pop();
}
cout<<endl;
return 0;

}