题目描述

一定数目的点或圆在等距离的排列下可以形成一个等边三角形，这样的数被称为三角形数。

前 $6$ 个三角形数分别为 $1,3,6,10,15,21$，请计算第$n$个三角形数。

输入格式

第一行一个整数 $n$。

输出格式

一行一个整数，表示第$n$个三角形数。

6

21

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 10^4$