12008 - 数位分离Ⅱ

通过次数

14

提交次数

24

时间限制 : 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 位。