阶乘求和

难度：T2

【知识点：递推】【知识点：累加】【知识点：复杂度】

前置知识：循环、long long、阶乘递推

题目描述

给定正整数 $n$，求 $1!+2!+\cdots+n!$。其中 $i!$ 是 $1$ 到 $i$ 的所有整数的乘积，例如 $3!=6$。

输入格式

一行一个整数 $n$。

输出格式

一行输出阶乘之和。

样例输入

5

样例输出

153

数据范围

$2\le n\le19$。

输入输出方式

标准输入输出。