Вычисление суммы цифр факториала числа

Java Сложный 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