对于一个非负整数 n，定义其各位数字的阶乘之和为：将 n 的每一位数字取出，分别计算它们的阶乘，然后将这些阶乘值相加。
例如，整数 145 的各位数字阶乘和为 1! + 4! + 5! = 1 + 24 + 120 = 145。
注意：0! = 1。
对于一个非负整数 n，定义其各位数字的阶乘之和为：将 n 的每一位数字取出，分别计算它们的阶乘，然后将这些阶乘值相加。
例如，整数 145 的各位数字阶乘和为 1! + 4! + 5! = 1 + 24 + 120 = 145。
注意：0! = 1。
输入一行，包含一个非负整数 n（0 \leq n \leq 10^7）。
输出一行，包含一个整数，表示 n 的各位数字的阶乘之和。
145
145
123
9
0
1
对于 30% 的数据：0 \leq n \leq 1000
对于 60% 的数据：0 \leq n \leq 10^5
对于 100% 的数据：0 \leq n \leq 10^7