import java.util.*;
public class Main{
public static void main(String[] args){
String str="0123456789ABCDEF";
StringBuilder str1=new StringBuilder();
Scanner sc=new Scanner(System.in);
int M=sc.nextInt();
int N=sc.nextInt();
boolean flag=true;
if(M<0){
M=M*(-1);
flag=false;
}
while(M>N){
str1.append(str.charAt(M%N));
M=M/N;
}
str1.append(str.charAt(M));
str1.reverse();
if(flag==false){
System.out.println("-"+str1);
}else{
System.out.println(str1);
}
}
}