C1902 转进制

一行两个数，第一个十进制数 $X$，第二个为进制 $M$。

$0 < X < 100000$

$2 \le M \le 16$

输出结果。

要求字母为大写。