问题描述

输入一个正整数 $n$，求 $1!-2!+3!-4!+\dots+N!$ 的结果。

比如：$n=3$，则结果 $=1-(1*2)+(1*2*3)=5$。

$n!=1*2*3*4*...*n$，也就是 $1\sim n$ 之间所有数的积，比如：$5!=1*2*3*4*5=120$。

输入

一个正整数 $n（n\le10$ ）

输出

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

样例

样例输入

3

样例输出

5