import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main{
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String arr[] = br.readLine().split(" ");

        long n = Long.valueOf(arr[0]);
        long b = Long.valueOf(arr[1]);
        long[] ans = new long[100000];
        int cnt = 0;
        while(n>=b) {
        	ans[cnt] = n%b;
        	cnt = cnt+1;
        	n = n/b;
        }
        ans[cnt] = n;
        for(int i=cnt;i>=0;i--) {
        	if(b>10 && ans[i]>=10) {
        		bw.write((char)('A'+ans[i]-10)+"");
        	}else bw.write(ans[i]+"");
        }

        bw.flush();
        bw.close();
    }
}