### 问题描述 魔法城有一种特殊的密码。 他们定义 $$ f(x)=\left\{\begin{array}{c} x !, 0 \leq x \leq 9 \\ (x \bmod 10) !+f(\lfloor x / 10\rfloor), \text { otherwise } \end{array}\right. $$ 。 其中， $x!$ 表示 $x$ 的阶乘，即一个正整数和所有比它小的正整数的乘积，特别地，$0$ 的阶乘定义为 $1$ 。 对于数字 $y$ ，密码就是满足 $f(x)=y$ 的最小 $x$ 。 现在给出 $y$ ，求你求出对应的密码。 ### 输入描述 输入一个整数 $y$ ， $y$ 的意义如题所述。 数据保证： $1 \leq y \leq 10^9$ 。 ### 输出描述 输出一个数字，表示 $y$ 对应的密码。 ### 样例输入 ``` 3 ``` ### 样例输出 ``` 12 ```