Calculate $N! - (1 + 2 + 3 + \cdots + N)$ modulo $1000000007$.

Input

The only line of input contains an integer $N$. $(1 \le N \le 10^6)$

Output

Output the answer on a single line. Make sure the result is non-negative.