1186 - 各位数字的阶乘之和

对于一个非负整数 n，定义其各位数字的阶乘之和为：将 n 的每一位数字取出，分别计算它们的阶乘，然后将这些阶乘值相加。
例如，整数 145 的各位数字阶乘和为 1! + 4! + 5! = 1 + 24 + 120 = 145。
注意：0! = 1。

输入一行，包含一个非负整数 n（0 \leq n \leq 10^7）。

输出一行，包含一个整数，表示 n 的各位数字的阶乘之和。

对于 30% 的数据：0 \leq n \leq 1000
对于 60% 的数据：0 \leq n \leq 10^5
对于 100% 的数据：0 \leq n \leq 10^7