1382 - 【入门】多项式求和

通过次数

12

提交次数

17

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个正整数n,求1!-2!+3!-4!+……+N!的结果。

比如:n=3,则结果 = 1-(1*2)+(1*2*3) = 5。

n! = 1 * 2 * 3 * 4 * ... * n,也就是1~n之间所有数的积,比如:5!=1*2*3*4*5=120。

Input

一个正整数n(n<=10)

Output

一个整数,代表运算结果。

Examples

Input

3

Output

5

Source

嵌套循环