3062: 1150 n!进制

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

n!进制是指每i位的权值是(i+1)!,每一位的系数为0~i+1。 比如n!进制的21 = 2*2! + 1*1! = 5。给你一个10进制数,求其n!进制的值。

Input

每行一个10进制的整数n,0≤n≤3,628,799。

Output

每行输出一个样例的结果。

Sample Input Copy

0
1
10
100
3628799

Sample Output Copy

0
1
120
4020
987654321