package com.acm;
import java.util.*;
class solution
{
private String str="0123456789ABCDEF";
private int m,n;
private Scanner iner=new Scanner(System.in);
private StringBuilder des=new StringBuilder();
public void Tran()
{
while(iner.hasNextLine())
{
m=iner.nextInt();
n=iner.nextInt();
if(m<0)
{
System.out.print('-');
}
m=Math.abs(m);
while(m!=0)
{
des.insert(0,str.charAt(m%n));
m=m/n;
}
System.out.println(des);
des.delete(0, des.length());
}
}
}
public class Main {
public static void main(String[] args) {
solution space = new solution();
space.Tran();
}
}