Cálculo da soma dos dígitos do fatorial de um número

Swift Hard math

Tarefa «Cálculo da soma dos dígitos do fatorial de um número»

Dado um número natural n (1 ≤ n ≤ 1000). É necessário calcular o fatorial do número n e, em seguida, encontrar a soma de todos os dígitos do fatorial obtido. Exibir essa soma. O fatorial pode ser muito grande, portanto, use aritmética longa ou um tipo embutido capaz de trabalhar com números grandes (por exemplo, Decimal ou NSString para multiplicação dígito a dígito).

Formato de Entrada

Um número inteiro n, 1 ≤ n ≤ 1000.

Formato de Saída

Um número inteiro — a soma dos dígitos do número n!.

Exemplos

Exemplo 1

ENTRADA

5

SAÍDA

3

Exemplo 2

ENTRADA

1
42

SAÍDA

1

Exemplo 3

ENTRADA

10

SAÍDA

27

Exemplo 4

ENTRADA

3
-5 -10 0

SAÍDA

6

main.swift