Description

小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用A表示10、F表示15。如果扩展到用Z表示35，岂不是可以表示36进制数了嘛！

所以，你需要帮助她写一个程序，完成十进制转R进制（2≤R≤36）的工作。

Input Format

输入两行，第一行包含一个正整数N，第二行包含一个正整数R，保证1≤N≤10⁶。

Output Format

输出一行，为N的R进制表示。

123
25

4N

Source

信奥星OJ http://127.0.0.1