火柴棒三角形问题

问题描述

如下图所示，摆 $1$ 个火柴棒三角形需要 $3$ 根火柴，那么摆 $2$ 个火柴棒三角形就需要 $6$ 根火柴，请问摆 $n$ 个火柴棒三角形需要多少根火柴？

输入

一个整数 $n$ ，代表想要摆放的火柴棒三角形的数量。

输出

一个整数，代表了需要多少根火柴的数量。

样例

样例输入

3

样例输出

9