import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {
int m = in.nextInt();
int n = in.nextInt();
StringBuilder s = new StringBuilder();
String table = "0123456789ABCDEF";
//用来存储2-16进制中所有的可能
boolean flag = false; //标记下有没有加负号
if(m < 0){
m = -m;
flag = true;
//本身是负数,我们改为正数了。标记下
}
if(m == 0){
s.append('0');
}
while (m != 0) {
s.append(table.charAt(m % n));
m /= n;
}
if(flag){
s.append('-');
}
s.reverse();
System.out.println(s);
}
}
}