12008 - 数位分离Ⅱ
时间限制 : 1 秒
内存限制 : 128 MB
给定一个正整数 n ,计算其各位数字的阶乘之和。
具体地,将 n 的每一位数字取出,分别计算它们的阶乘,然后将所有阶乘值相加。
例如, n = 145 时,各位数字为 1, 4, 5,其阶乘分别为 1! = 1 , 4! = 24 , 5! = 120 ,总和为 1 + 24 + 120 = 145 。
输入
输入只有一行,包含一个正整数 n (1 \le n \le 10^9 )。
输出
输出一个整数,表示 n 的各位数字的阶乘之和。
样例
输入
145
输出
145
提示
数据范围
- 1 \le n \le 10^9
- 数字 n 的位数不超过 10 位。