题目描述

输入正整数 n ，输出 1 到 n 之间整数的和及 n! 。

输入格式

一行，包含一个整数 n（ 0 ≤ n ≤ 20 ）。

输出格式

输出共两行，第一行为 1 到 n 的和；第二行为 n 的阶乘 n! 。

样例

输入样例

4

输出样例

10
24

数据范围与提示

n! = 1 × 2 × 3 × … × n ，特别注意 0! = 1 。