You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

吉利进制

题目背景

一个进制如果很吉利，那么这个进制就被称为吉利进制。

题目描述

算道算法竞赛社的某一个成员在学习了多进制和动态树后想出了一个神奇的想法，为什么一个数的进制是固定不变的呢？它可不可以和动态树一样可以“动起来”呢？

于是乎，这位同学提出了吉利进制。

什么是吉利进制呢？这位同学是这样去定义的，对于一个数，他的最低位为2进制，次低位为3进制，次次低位为4进制，依次类推，每进行一次进位的时候，相应位数上能多存下一位的值，这样的进制就叫做吉利进制。

这位同学为了麻烦，规定，从10开始，以后的每一位根据$A-Z$的字母序依次取。

并且这位同学还说为了防止数据太大引起不必要的麻烦，这位同学将吉利进制规定到了33位及以内（66的一半也是挺吉利的）。意思是，当一个数转化成吉利进制的时候不超过33位，那么这个数都可以转化成吉利进制。

但是这个同学只是提出了想法，不知道怎么去实现，于是这个任务就交给你了。

输入

一个十进制整数n，表示你所需要转化前的进制。

输出

一个吉利进制的整数x。

样例

输入1

11

输出1

121

输入2

100

输出2

4020

输入3

111111111111111

输出3

54E74B6573114211

样例解释

对于样例1，输入的值为11，将他转化成吉利进制的时候最低位进制为2，即每一位的数值的权权重为1，第二位进制为3，每个数字的权重为1 * 2，第三位为$1 * 2 * 3。1* (1) +2 * ( 1 * 2 ) +1 * (1 * 2 * 3 )=1+4+6=11$

数据范围

保证所有的$n<2^{128}$