普及-⏱ 1000ms💾 256MB#P3046

题目描述

先算出 $n!$ 的精确值,再把它的各位数字加起来。给定 $n$,求这个数位和。

输入格式

一行一个非负整数 $n$

输出格式

一行一个整数,即 $n!$ 的各位数字之和。

数据范围

$$0 \le n \le 300$$

样例输入 #1
0
样例输出 #1
1
样例输入 #2
1
样例输出 #2
1