计算数字阶乘中各位数字之和

Swift Hard math

任务 «计算数字阶乘中各位数字之和»

给定一个自然数 n（1 ≤ n ≤ 1000）。需要计算 n 的阶乘，然后求出所得阶乘的所有数字之和。输出这个和。阶乘可能非常大，因此请使用长整数运算或能够处理大数的内置类型（例如 Decimal 或用于逐位乘法的 NSString）。

输入格式

一个整数 n，1 ≤ n ≤ 1000。

输出格式

一个整数——数字 n! 的各位数字之和。

示例

示例 1

输入

5

输出

3

示例 2

输入

1
42

输出

1

示例 3

输入

10

输出

27

示例 4

输入

3
-5 -10 0

输出

6

main.swift