Mohamed has a new task and as you are mohamed's friend he asks you to develop perform this task .Task is about calculate sum of factorial for all digits in an integer number N.

Input

input contain N where 1<=<=1000000000000

Output

sum of factorial for all digits in N

print endl after the output

Example

Input:
2431

Output:
33