#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,d;
	string o;
	cin>>n>>d;
	while(n!=0){
		if(n%d<=9)
			o=char(n%d+48)+o;
		else{
			if(n%d==10) o='A'+o;
			if(n%d==11) o='B'+o;
			if(n%d==12) o='C'+o;
			if(n%d==13) o='D'+o;
			if(n%d==14) o='E'+o;
			if(n%d==15) o='F'+o;
		}
		n/=d;
	}
	cout<<o<<"\n";
    return 0;
}