题目描述

将一个十进制数X转换成任意进制数K（K≤16）。

输入

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

输出

输出结果。

样例

31 16 

1F

提示

【数据规模和约定】 保证 $x$ 不超过 $10^9$，$K$ 不超过 $16$。