计算数字N的阶乘的各位数字之和

JavaScript Hard math

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

编写一个程序，计算给定数字 N 的阶乘的各位数字之和。数字 N 的阶乘（记作 N!）等于从 1 到 N 的所有自然数的乘积。考虑到 N 可能非常大（最大为 1000），阶乘可能包含数千位数字。需要计算该数字所有位数的和。请使用 BigInt 处理大数。保证 N 为整数、非负且不超过 1000。

输入格式

一个整数 N (0 ≤ N ≤ 1000)。

输出格式

一个整数——N的阶乘的各位数字之和。

示例

示例 1

输入

10

输出

27

示例 2

输入

2 10

输出

7

示例 3

输入

0

输出

1

示例 4

输入

5 0

输出

1

main.js