package backjoon;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

// https://www.acmicpc.net/problem/11005

public class mento11005 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] input = sc.nextLine().split(" ");
        sc.close();
        int n = Integer.parseInt(input[0]);
        int b = Integer.parseInt(input[1]);

        List<Character> list = new ArrayList<>();
        while(n > 0) {
            if (n % b < 10) {
                list.add((char) (n % b + '0'));
            } else { // 나머지가 10이상이면 A(10) B(11) C(12) ... Z(35)
                list.add((char) (n % b - 10 + 'A'));
            }
            n /= b; // b로 계속 나누기
        }

        //출력
        for(int i=0; i<list.size(); i++){
            System.out.print(list.get(i));
        }

/*        //괄호의 중요성
        System.out.println((char) 9+'0'); //57
        System.out.print((char) (9+'0')); //9
        
        //10보다 작은 수 테스트
        System.out.print((char) (8+'0')); //8
        System.out.print((char) (7+'0')); //7
        System.out.print((char) (6+'0')); //6
        System.out.print((char) (5+'0')); //5
        System.out.print((char) (4+'0')); //4
        System.out.print((char) (3+'0')); //3
        System.out.print((char) (2+'0')); //2
        System.out.print((char) (1+'0')+"\n"); //1

        //숫자를 char로 나타내고 싶을때는 (char) 형변환
        System.out.println((char) 65); //A

        //char를 아스키코드로 나타내고 싶을때는 숫자를 더할 것
        System.out.println('A'+1); //66

        //위의 두 방법 합쳐서도 가능
        System.out.println((char) ('A'+1)); //B*/


    }//end of main()
}