Soma dos dígitos no fatorial

Rust Medium loops

Tarefa «Soma dos dígitos no fatorial»

Dado um número natural N. Calcule a soma dos dígitos do número N! (fatorial do número N). Use um laço para calcular o fatorial e um laço para somar os dígitos. Observe que N pode ser até 100, portanto o fatorial pode ser muito grande — use o tipo u128 ou big integer (em Rust pode-se usar u128, mas para N > 20 o resultado não cabe; nos testes N ≤ 20, para caber em u128).

Formato de Entrada

Um número inteiro N (1 ≤ N ≤ 20).

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

10

SAÍDA

27

main.rs