说明

输入一个正整数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。

输入格式

输出格式

样例

3

5