题目描述

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

输入

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

输出

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

样例

样例输入

3

样例输出

9