在阶乘中各位数字之和

Rust Medium loops

任务 «在阶乘中各位数字之和»

给定一个自然数 N。计算 N!（N 的阶乘）的各位数字之和。使用循环计算阶乘，并使用循环对各位数字求和。请注意，N 最大可达 100，因此阶乘可能非常大——请使用 u128 或大整数类型（在 Rust 中可以使用 u128，但对于 N > 20 的结果将无法容纳；在测试中 N ≤ 20，以确保在 u128 范围内）。

输入格式

一个整数 N (1 ≤ N ≤ 20)。

输出格式

一个整数——数字N!的各位数字之和。

示例

示例 1

输入

5

输出

3

示例 2

输入

10

输出

27

main.rs