import java.util.*;
public class Main
{
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
while(sc.hasNext())
{
int n = sc.nextInt();
int x = sc.nextInt();
System.out.println(Integer.toString(n, x).toUpperCase());
}
}
}