#include<iostream>
using namespace std;
void f(int n , int m){
if(n == 0){
return ;
}
f(n / m , m);
if(n % m >= 10){
cout << char(n % m + 55);
}else{
cout << n % m;
}
}
int main(){
int n , m;
cin >> n >> m;
if(n == 0){
cout << 0;
}else{
f(n , m);
}
return 0;
}
