1596: 【入门】火柴棒三角形问题

Memory Limit:64 MB Time Limit:1.000 S
Creator:
Submit:15 Solved:12

Description

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


Input

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

Output

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

Sample Input

3

Sample Output

9