#include <iostream>
#include <string>
using namespace std;

int main() {
string symbols="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
uint64_t N,R;
cin>>N>>R;
string result="";
while (N) {
result=symbols[N%R]+result;
N/=R;
}
cout<<result;
return 0;
}
/**************************************************************
	Problem: 1684
	User: wangyiyang
	Language: C++
	Result: Accepted
	Time:7 ms
	Memory:2076 kb
****************************************************************/