1186 - 各位数字的阶乘之和
时间限制 : 1 秒
内存限制 : 128 MB
对于一个非负整数 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