4600 - 数位分离Ⅱ

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

输入

一个正整数n(1 \leq n \leq 10^ 9

输出

各位数字的阶乘之和

样例

输入

145

输出

145
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题