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

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