1024 - 【入门】火柴棒三角形问题

通过次数

233

提交次数

294

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

3

Output

9

Source

基础问题