#P2029. 三元组

三元组

题目描述

给定一个整数nn,从11~nn中选三个数构成一个三元组(ii,jj,kk),需要满足ii<jj<kk
请问一共能选出多少个不一样的三元组

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

输入格式

输入共一行 一个整数n
33 \le nn \le 10610^{6}

输出格式

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

样例

4
4

总共四种
{11,22,33},{11,22,44}
{11,33,44},{22,33,44}