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

Java Hard math

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

给定一个自然数 n (1 ≤ n ≤ 1000)。需要计算 n! 的各位数字之和。禁止使用 Java 内置的大数类型（BigInteger）。请手动实现大数乘法算法，使用数字数组。输出一个整数——n! 的各位数字之和。

输入格式

一个整数 n (1 ≤ n ≤ 1000)。

输出格式

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

示例

示例 1

输入

5

输出

3

示例 2

输入

10

输出

27

示例 3

输入

1 10

输出

1

示例 4

输入

10 20

输出

27

main.java