#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	string ans="";
	while(a>0){
		int s=a%b;
		if(s>=10){
			ans=+char(s+55);
			
		}else{
			ans+=char(s+48);
		}
		a=a/b; 
	}
	reverse(ans.begin(),ans.end());
	cout<<ans;
}