#include <iostream>
#include <cstdio>
#include <vector>
#include <iterator>
using namespace std;
void convert(int m,int n);
int main(void){
int m,n;
cin>>m>>n;
convert(m , n);
return 0;
}
void convert(int m,int n){
int temp;
bool flag = false;
vector<char> vec;
string list_tab = "0123456789ABCDEF";
if(m < 0) {
flag = true;
m = -m;
}
while(m > 0){
temp = list_tab[m % n];
m /= n;
vec.push_back(temp);
}
if(flag) cout<<"-";
vector<char>::reverse_iterator iter;
for(iter = vec.rbegin();iter != vec.rend(); ++ iter){
cout<<*iter;
}
}