题目描述

给定一个整数$n$,从$1$~$n$中选三个数构成一个三元组($i$,$j$,$k$),需要满足$i$<$j$<$k$
请问一共能选出多少个不一样的三元组

$$\sum_{i=1}^{n} \sum_{j=1}^{n}\sum_{k=1}^{n}(i<j<k) $$

输入格式

输入共一行 一个整数n
$3$ $\le$ $n$ $\le$ $10^{6}$

输出格式

输出满足题目条件的三元组个数

样例

4

4

总共四种
{$1$,$2$,$3$},{$1$,$2$,$4$}
{$1$,$3$,$4$},{$2$,$3$,$4$}