Сумма цифр в факториале

Rust Средний loops

Задача «Сумма цифр в факториале»

Дано натуральное число N. Вычислите сумму цифр числа N! (факториал числа N). Используйте цикл для вычисления факториала и цикл для суммирования цифр. Обратите внимание, что N может быть до 100, поэтому факториал может быть очень большим — используйте тип u128 или big integer (в Rust можно использовать u128, но для N > 20 результат не поместится; в тестах N ≤ 20, чтобы уложиться в u128).

Формат ввода

Одно целое число N (1 ≤ N ≤ 20).

Формат вывода

Одно целое число — сумма цифр числа N!.

Примеры

Пример 1

ВВОД

5

ВЫВОД

3

Пример 2

ВВОД

10

ВЫВОД

27

main.rs