#include <bits/stdc++.h>
using namespace std;
long long a;
int b;
string s="0123456798ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void js(long long a, int b){
    string t = "";
	t+=s[a % b];
	if (a/b!=0){
	    js(a / b, b);
	}
	cout << t;
}
int main(){
	cin>>a>>b;
	js(a,b);
	return 0;
}