三角循环工作量

难度：T2

【知识点：复杂度与算法审计】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

一个双重循环中，外层依次取 $i=1,2,\ldots,n$，对应的内层执行 $i$ 次。求内层循环体总共执行多少次；$n=0$ 时执行零次。

输入格式

输入$n$；外层$i$从$1$到$n$，内层每次执行$i$次。

输出格式

输出循环体执行总次数。

数据范围

$0\le n\le 10^9$。

样例输入

0

样例输出

0

样例输入 2

4

样例输出 2

10

样例说明 2

内层依次执行 $1,2,3,4$ 次，总共 $10$ 次。