#include<bits/stdc++.h>
using namespace std;
string pa(string y,int x,int m){
    int k=x%m;
    if(k>=0 && k<=9){
        y=char(k+'0')+y;
    }else if(k>=10 && k<=15){
        y=char(k-10+'A')+y;
    }
    x=x/m;
    if(x>0){
    	return pa(y,x,m);
	}else{
		return y;
	}
}
int main(){
	long long x;
	int m;
	cin>>x>>m;
	if(x==0){
        cout<<0;
        return 0;
    }
	string y="";
	cout<<pa(y,x,m);
	return 0;
}
/**************************************************************
	Problem: 1684
	User: admin
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2076 kb
****************************************************************/