阶乘和
题号：NC15375
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。
一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。
n!=1×2×3×...×n
现给定整数n，求阶乘和1!+2!+...+n!
(要求使用C语言）

输入描述:

输入正整数n

输出描述:

输出一个整数，即阶乘和
示例1

输入

复制 
2

输出

复制 
3

说明

1+1*2
示例2

输入

复制 
3

输出

复制 
9

说明

1+1*2+1*2*3=9

备注:

n>1,结果小于10^9