12008 - 数位分离Ⅱ

给定一个正整数 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 位。
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题